Что использовать в качестве идентификатора российского города?
Я бы посоветовал использовать классификацию ООН 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
А цели какие? Масштаб какой? Можно использовать ОКАТО\кладр для России. Если весь мир, то можно код страны + нацональный код города, такие коды почти всегда есть.

А может просто автоинкрементный ИД подойдет.