База городов вконтакте (поиск и корреляция)?
ВК проводил конкурс разработчиков на C. Там требовалось сделать подсказчик населённого пункта. Делаю вывод, что ВК использует именно эту базу.
Там есть, в частности: ссылка на сайт geonames.org, и дамп этого сайта. Есть названия населённых пунктов, их иерархия (город/область), население, альтернативные названия (в т.ч. на английском).
База данных городов ВКонтакте, включая коды городов "ВКонтакте" для Украины, России и Беларуси в формате SQL-дампа. 
В базе содержится приблизительно: Украина — 746 городов, Россия — 2,505 городов, Беларусь — 147 города. Ссылка: sauron.org.ua/post/90