Ответ:

Сравниваем первые буквы названий, а при совпадении — следующие буквы. Слова «Санкт-Петербург» и «Нижний Новгород» при алфавитной сортировке учитываются как названия, начинающиеся соответственно на «С» и «Н».

Анапа, Белгород, Воронеж, Евпатория, Керчь, Липецк, Москва, Нижний Новгород, Новороссийск, Омск, Санкт-Петербург, Симферополь, Сочи, Тюмень, Феодосия, Череповец, Южноуральск, Ялта.