Посмотрите проникновение Интернет в регионах. Насколько активно пользуются Инетом - настолько и поиском.

Елена, если под продвижением Вы имеете ввиду оптимизацию, то выбирать нужно ключевые слова, а не города.
Если контекстную рекламу, то рекомендую Вам выделить на каждый город минимальный бюджет, например по 100 долларов. Выбрать 5-10 ключевых слов (фраз) и настроить в яндексе и гугле, по каждому городу отдельные рекламные компании. Отработав эти бюджеты, замерьте результаты: срок за который списались средства, кол-во переходов, кол-во продаж(заявок, звонков или что-то ещё). Можно посчитать относительные результаты, например возрат инвестиций (вложив 100 долларов на сколько продали). На основание этих данных определите какие регионы Вам наиболее интересны. А затем начинайте увеличивать количество ключевых фраз и бюджет на самые привлекательные. Гораздо труднее определить оптимальный бюджет 500, 2000 или 5000. Или например распределение средств по площадкам.

Рекомендую Вам эти деньги потратить на контекстную рекламу, с настроенным таргейтингом по городам. Сравнивая ставки на одинаковые ключевые фразы, вы можите оценить конкуренцию по городам. Сравнивая количество кликов по одним и тем же запросам, за одинаковый период времени Вы можите оценить где выше спрос.

Так же по теме, для тех кто интересуется более глубокими познаниями:
Если Вы хотите оценить величину целевой аудитории Вашего сайта в выбранных городах.
Составьте список ключевых фраз, по которым Вы хотите привести аудиторию на Ваш сайт. Используя
статистику поисковых запросов Яндекса (ссылка "Подбор слов") и
Google подсчитайте число запросов Ваших ключевых фраз из интересующих Вас регионов. Яндекс показывает статистику только по 10 крупным городам и по крупным регионам (Урал,
Поволжье и т.д.) В Google статистика по отдельным городам пока недоступна (кроме Москвы и Санкт_Петербурга), но есть
более подробная статистика по областям и республикам России. Думаю, что Вам будет достаточно этих данных.
Рекомендую Вам прочитать статьи на эту тему Как оценить величину целевой аудитории в Интернете? и
Новый сервис Google в помощь маркетологам.

Это в чем цены? Это цена за один клик на рекламное объявление или что? не очень поняла, а только начала заниматься этим вопросом, поэтому еще плохо разбираюсь.

А возможно ли сделать такую же разбивку не по спец размещению в Яндексе, а по выдачи в поиске допустим в первой пятерки или десятке. То есть я хочу, чтобы по определенным словам наш сайт показывался в одной из первых пяти позиций (не в рекламных местах, а именно в результатах поисковых запросов). И чтобы это было именно в определенных городах?