Создается несколько страниц с адресами и телефонами различных регионов. На главной на достаточно видном месте модуль выбора региона или вообще скрипт который сам определяет с какого региона пришел пользователь.
По контенту добавляем эхо названия регионов. и все.

Главное контент написать чтобы регионы не видоизменяли форму.
Например:

Наши у слуги в городе %Саратов% самые самые %%-выводится скриптом в таком тексте любой город будет выглядеть гармонично.

Плохой пример:
Мы самая лучшая фирма в %Саратов% - нечитабельно...
+ вывод контактов под тот или иной регион.

В результате получаем один сайт под все регионы. В Вебмастере привязки делать тогда не требуется.

Думаю для Веб студии, проблем с написанием быть не должно. Если она конечно дельная.
Удачи