Ранжирование геонезависимых запросов

На внутреннюю и внешнюю оптимизацию.

какой поисковик ? незабываем про индивидуальную выдачу , не забываем смотреть конкуренцию по запросу сначала

В Яндексе для ГЗ и ГНЗ запросов используются разные формулы ранжирования, т.е. разница позиций связана не только с конкуренцией (даже скорее). Но, что касаемо конкуренции - многие связки запрос+город значительно конкретизируют намерение пользователя, т.е. конкуренция может повышаться. Плюс, запрос всё же сам по себе другой, хотя и похож.

Смотрите на топ, как всегда.

Как вариант выделить основные регионы и разделить по отдельным разделам. В описаниях региона проставить: город и регион полностью, индекс и перечисление телефонов с кодом города. Телефоны могут быть взяты с потолка и скрыты от глаз посетителей. Можно еще карту яндекса впихнуть, лишним не будет.

В вебмастере заточить как сайт с ГНЗ.