SEO продвижение по нескольким регионам довольно затратное мероприятие, но вполне осуществимое, если за реализацию берется опытный специалист.
При этом необходимо знать, что вам придется оптимизировать (подгонять) сайт под требования поисковых систем, чтобы получить хорошее ранжирование по продвигаемым запросам в каждом регионе (городе).
И здесь часто возникает небольшая загвоздка, т.к. не все Заказчики готовы к этому. Но это тема отдельного вопроса.
Да. Вам не обязательно ограничиваться на одном.
Сделать это очень просто - после регистрации компании в каталоге Яндекса задайте в настройках те регионы, которые вам необходимы.
Яндекс Каталог упразднен два года назад.
Достаточно зарегистрировать офис компаний в ЯндексСправочнике в нужных регионах, и сайт привяжут к этим регионам
Совсем н обязательно заморачиваться с поддоменами