Улицы и территории (СНТ, ГСК) разве что. И то ведь совсем не обязательно…
А, у городов-то конечно проставлены! Это действительно может сильно облегчить задачу.
Как правильно осмеры подсказывают, достаточно знать даже не точный адрес, а город. Если не пользоваться сторонними сервисами, то можно хранить локально таблицу (в Postgresql, например) с границами административных делений + ОКАТО и по координатам определять. В общем долго рассказывать, да и есть спецы получше разбирающиеся. Имслово.