nereos

В последнее время хорошо продвигаются NEW gTld домены. Можно подобрать под тематику интернет-магазина в зависимости от того что будете продавать. Таким образом доменная зона стает и ключевиком. Полный список NEW gTld здесь

Зря паникуешь, не заморачивайся. Сейчас все больше доменных зон, и поэтому все меньшее значение для поисковых машин, что за зона у сайта. А региональность настраивается в вебмастере

На коммерческие темы яндекс явно отдаёт предпочтение ru или su. Их будет проще (читай дешевле) вывести в топ

Да xyz его знает :-)

Лучше разделить. Особенно если городов не так много и деления по другому типу Вы делать не планируете. Напишите максимально релевантные варианты объявлений под каждый город. Если есть возможность, дайте для каждого города свою целевую ссылку. В каждой кампании свой телефон и адрес. Тогда можно надеяться на более высокий показатель качества, чем в случае общей кампании.
С другой стороны, имейте ввиду, что если у Вас низкочастотные ключевые фразы, то при делении их на города по многим фразам можете получить статус "мало запросов", при котором показов не осуществляется.