Каким образом у вас реализована региональность? Поддомены или папки?
Если поддомены, то Гуглу нужно оставить основной домен, а поддомены закрыть от индексации.
Если подпапки, то Гугл это любит больше, так как сохраняются хостовые параметры.
Также необходимо добавить и подтвердить все филиалы по областям в Google Бизнес