http://otvety.google.ru/otvety/thread?tid=1bcda89a3a92e0bd

По умолчанию при поиске в Yandex регион выбирается автоматически по ip-адресу. Так что первый вариант - использовать прокси в нужном регионе. Второй вариант - прицепить к запросу cookie с именем yandex_gid, значение для Москвы - 213.