Я бы посоветовал использовать классификацию ООН UN/LOCODE:
www.unece.org/cefact/codesfortrade/codes_index.html
Город имеет 3 буквенный код + два символа на страну, однозначно указывают на конкретный город, есть даже мелкие.
Примеры:
RU MOW Moskva Moskva AI 12345--- 9601
RU LSS Lesosibirsk Lesosibirsk KYA --3----- RQ 1001 5817N 09222E
RU GDX Magadan Magadan ---4---- AI 0001
Как бонус все города мира:
DE LPM Laupheim Laupheim BW -234---- AF 9501
CN XSN Xiangshan Xiangshan 33 --3--6-- RL 0401 2916N 12000E