Как лучше реализовать региональность сайта?
Я бы не стал делать города 3 уровнем домена NEW.ru
Лучше сделать подпапкой и со старого домена - сделать 301 редиректы.
Далее - по субъектам (округам, областям и т.д.): здесь списокВологодская область 	35 	35 	19 	RU-VLG
И здесь: коды по стране, округу и городу.RU VGD Vologda                             Vologda                                 ---4---- AI 0001                
И объединяем: сайт/страна-область/город/,
делая 301 редирект для Вологды (для других - аналогично) на эту папку со старого (также не забыв указать новый URL в карте сайта: sitemap.xml, если URL был изменён): new.ru/ru-vlg/vologda/
Не путать регионы/штаты страны с кодами языков !
Также, рекомендую еще почитать про геотаргетинг в справке гугла (на русском): здесь
Вот, что важно для таргетинга по городам: Другие сигналы. Также целевую аудиторию вашего сайта позволяют определить указанные на странице местные адреса и номера телефонов, использование определенного языка и валюты, ссылки с других сайтов или данные сервиса Google Мой бизнес (если вы с ним работаете).
Google не использует для геотаргетинга ни метатеги расположения (например, geo.position или distribution), ни атрибуты HTML.
kz ассоциируется так то с Казахстаном. 
vol похоже больше на volume
лучше поставить тогда
kazan.new.ru
vologda.new.ru
так будет более понятно.