Спустя неделю можно сделать некоторые выводы. Только 15-го числа появился "официальный" комментарий по поводу привязки выдачи к региону пользователя. Читаем:

Теперь поиск Яндекса учитывает регион пользователя. Начиная с "Арзамаса", результаты поиска по одному и тому же запросу могут быть разными в разных регионах.

Пользователи часто спрашивают Яндекс о людях и компаниях из их региона, локальных событиях и местах, сайтах и услугах. Например, среди самых часто задаваемых запросов в Челябинске и Ростове-на-Дону 14% "локальных", в Уфе -- 24%, а во Владивостоке -- 29%. Ранжирование с учетом региона поможет поиску дать более точный ответ на вопрос пользователя.

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

Как "Арзамас" понимает, что какие-то результаты должны быть локальными? Регион пользователя определяется по IP-адресу. При желании указать свой регион вручную пользователь может указать свой регион вручную. В ранжировании стали учитываться факторы, позволяющие понять, что данная страница важна пользователям именно "своего" региона. Причем мы попытались сделать это решение максимально общим, не зависящим ни от какого региона конкретно.

Для ряда регионов -- и список их будет расти -- мы используем специально настроенную формулу ранжирования. Сейчас индивидуальная формула есть для Москвы, Санкт-Петербурга и российского регионального поиска, а также для некоторых стран СНГ.

Практика показывает, что на данный момент наиболее релевантной является Московская выдача (наименьшие изменения). Поиск в регионах в большинстве случаев менее релевантный.