Названия городов относятся к разряду собственных имён существительных. Данные слова по традиции написания начинаются с большой буквы. Это же правило действует и на названия сёл, деревень, рек, морей и озёр.
Начинать слова с большой (прописной) буквы следует, когда имеется в виду любое конкретное обозначение (название) местности. Даже если оно состоит из двух терминов, за исключением предлогов. Например: Старый Оскол, Баден-Баден, Новый Уренгой.
Формат терминов с предлогами несколько отличается: Франкфурт-на-Рейне, Франкфурт-на-Майне, Калач-на-Дону.
Здесь мы видим использование дефиса до и после предлога (служебной части речи), который пишется с маленькой буквы. Однако все самостоятельные слова требуют прописную (большую) букву.
Исключений у данного правила не существует.
Примеры употребления в составе предложений:
- Белый автомобиль выехал из Ростова-на-Дону и направился в сторону Москвы;
- В Норильске зафиксирована рекордно низкая температура за последние 10 лет;
- Калининград был признан одним из самых чистых и благоустроенных городов России.