С чего началось.
В 2009 году, ПС Яндекс ввел новый алгоритм под названием "Арзамас-2", он учитывал регион откуда поступает запрос, ПС начал сам определять геозависимость запросов.
Последний же апдейт (2012-06-30) заметно изменил выдачу по "запрос + город". Теперь, релевантность такого запроса заметно снизилась и сводится к релевантности запроса без названия города в тексте.