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

Под городом Ростовом-на-Дону, под Саратовом, под Гдовом, под городом Серпуховом. Примеры убеждают, что выбор нужно сделать в пользу варианта под городом Дымовом. Подробно о склонении географических названий рассказано в «Письмовнике».

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

В неофициальных устойчивых, в том числе образных, названиях государств и городов с прописной буквы пишется первое (или единственное) слово, а также (если они есть) собственные имена, напр.: Страна восходящего солнца (о Японии), Страна утренней свежести (о Корее), Поднебесная империя или Поднебесная (об императорском Китае), Страна кленового листа (о Канаде), Страна тюльпанов (о Голландии), Вечный город (о Риме), Белокаменная, Первопрестольная (о Москве), Северная Пальмира (о Петербурге).

Верно: в городе Брянске. См. в «Письмовнике».

Правильно: в городе Краснодаре.

Правильно: из разных городов.

Верно: в трех тысячах городов.