К чему привязаться при создании базы городов?
Дополню ответ rasstroen. КЛАДР уже давно ушёл в прошлое и вместо него появился более адекватный, полный ФИАС. В нём вам нужна таблица ADDROBJ. Имеющие для вас значения поля в этой таблице:
AOGUID — уникальный идентификатор объекта в БД
PARENTGUID — уникальный идентификатор родительского объекта (т.е. AOGUID региона, области)
AOLEVEL — уровень объекта по иерархии, в соответствии с документацией. Вам нужен AOLEVEL = 4 — это города. Но учтите, что Москва и Питер имеют AOLEVEL = 1, ибо это города-субъекты РФ. 
REGIONCODE — код региона (не соответствует автомобильному, учтите)
ACTSTATUS — отбирайте только записи со значением actstatus = 1. Все прочие — уже недействующие записи, сохранены в базе для истории изменений.

Также можете взять таблицу SOCRBASE — там расшифровки сокращений, используемых в базе (г — город, пгт — посёлок городского типа и т.д.)
Интересно. А не для России что-то подобное есть?