Для определения региональной принадлежности пользователя поисковик использует IP-адрес. Также сам пользователь может уточнить местность с помощью опции «Изменить регион» (Change location), которая доступна после перехода по самой крайней ссылке справа от карты. 

Отметим, что Яндекс уже давно автоматически определяет местоположение пользователя по IP-адресу и в соответствии с ним показывает на главной странице Погоду и Время нужного региона, а также ищет по сайтам этого региона (ярче всего это бросается в глаза даже рядовому пользователю при поиске на Яндекс.Маркете, см. картинку ниже).