екатеринодар--как сейчас называется этот город?

Ну, наверное, это слишком сложный вопрос для россиян. Пусть ответят другие. Напомним им, что название начинается на букву "К" - и хватит с них.

Краснодар

А ему, кстати, не собираются возвращать первоначальное имя?
А Екатеринославу?