Работаю с КЛАДР несколько лет. Он конечно кривоват, но более актуального и часто обновляемого справочника я не встречал.
Краснодар там на 3 уровне (города) внутри Краснодарского края. Почитайте еще раз документацию к КЛАДР.
Пора уходить на Линукс с политикой лицензирования MS.
Это не холивар — я сам просидел на продуктах MS более 12 лет и до сих пор еще приходится работать. Но вот в качестве БД уже задумываюсь о миграции на PostgreSql & MongoDB.
