У меня была аналогичная проблема, но мне нужны были города с аэропортами. В итоге, пришел к классификации ИАТА. Попробуйте, вдруг вам подойдёт. См. подробности:
stackoverflow.com/questions/7066825/is-there-an-iso-standard-for-city-identification
И в догонку вопрос на тему на хабре:
habrahabr.ru/qa/10421/ 