Во-первых, для чего она?
Она будет прямо зависеть, показывается сайт или нет, если пользователь ограничит поиск по определенному региону.
К примеру, у вас сайт по недвижимости в Болгарии. Регион привязан: Болгария. Но клиенты то нужны из России! :a1:
А что делать, если у компании даже телефонов русских нет? :a22:
Яндекс может определять регион и автоматически, на основании IP, например, URL, языка текстов, контактная информация.

Теперь (слава богам) появилась возможность указать регион в панели для веб-мастера на яндексе. Но там только для сайтов с тИЦ от 20-ти пока что. Возможно, в дальнейшем ещё больше снизят эту планку.
Единственное, я подал заявку, а её уже 3 неделю не обрабатывают, т.е. регион не присваивают, хотя контактная информация есть и в Yello Pages фирма зарегистрирована.

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

В любом случае, уверен, что привязка к региону положительно скажется и на ранжировании!