Все побежали, и я побежал.
Самый северный город, в котором я был - Санкт-Петербург
Самый южный город - Ялта
Самый западный - пусть будет Варшава, хотя на самом деле последняя станция ночной электрички от Варшавы на запад. Вроде бы Жирардув, но точно не помню.
Самый восточный - Южно-Сахалинск (если считать и поселки, то Охотское).