1. В Калифорнии есть город под именем Себастопол.
https://ru.m.wikipedia.org/wiki/%D0%A1%D0%B5%D0%B1%D0%B0%D1%81%D1%82%D0%BE%D0%BF%D0%BE%D0%BB Название не только созвучно с нашим Севастополем, но и по версии статьи на обоих языках, город так был назван в результате драки в пабе этого города, сравнимом с оборонной Севастополя в крымскую войну. А до драки он назывался Пайнгроув. Я не знаю, какой эпичности должна быть драка, чтобы город назвали в честь войны на другом континенте через океан.
В окрестностях Лондона есть Себастопол террас, только про эту улицу я сведений не нашла.
2. Город Ставрополь имеет в названии греческий корень "Ставрос", что означает крест. Но почему-то все источники молчат, где крест у рыбы ставриды.