Какие города раньше назывались Александрия? Кроме Александрии который находится в Египте

Так назывались города, основанные Александром Македонским - в честь основателя, разумеется.

Александрия (Египет) -Город основан 7 апреля 330 до н. э на побережье Средиземного моря в Египте Александром Македонским и построен по регулярному плану греческим архитектором Динократом.
Александрия у Иссы (Искендерун, Турция) - Основана македонскими ветеранами битвы при Иссе 333 до н. э вместе с местным населением. Совр. город Искендерун на побережье залива Искендерун Средиземного моря (Турция) .
Александрия в Арахосии (Кандагар, Афганистан) --Столица области Арахосия (совр. юго-восточный Афганистан, западный Пакистан) — Каписа — была заселена македонскими ветеранами и местным населением зимой 330 до н. э. — 329 до н. э и названа Александрией. Сейчас это город Кандагар в Афганистане, название которого происходит от арабского и персидского написания названия Александрия — Искандария.
Александрия на Кавказе (Чарикар, Афганистан) -- Город основан ранней весной 329 до н. э на месте столицы персидской сатрапии Гандара (или Гандхара — ныне территория от восточного Афганистана до северо-западного Пакистана) — Капишаканиш — и заселен местными жителями, македонскими и греческими ветеранами. Сейчас на месте античного города находится Чарикар, Афганистан. В эпоху Александра горный хребет Гиндукуш (Паропамис) ошибочно был принят за Кавказ.
Александрия Крайняя (Худжанд, Таджикистан) -Город был основан летом 329 до н. э на берегу Орксанта как крепость, контролировавшая завоеванную территорию Согдианы. Cейчас это город Худжанд в Таджикистане
Александрия в Ариане (Герат, Афганистан) -Такое название персидский город Артокоана получил в сентябре 330 до н. э, когда его жители были истреблены или проданы в рабство. Ныне это город Герат в Афганистане.
Александрия на Инде (Уч, Пенджаб, Пакистан) -Город основан в феврале 325 до н. э при впадении реки Акесинес (совр. Чинаб) в Инд. Сейчас это город Уч в Пакистане.

См. в ссылке - 10 городов, основанные Александром Македонским

Кировоградская область

например город в Украине

Сочи