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

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

Запятую в таких случаях рекомендуется не ставить, т. к. слова не позднее / позже чем не используются для сравнения или сопоставления, их можно заменить обычными наречными выражениями самое позднее, в крайнем случае, ср: уведомить самое позднее за день.

Запятая перед чем ставится в том случае, если слова не позднее / позже чем выражают сравнение или сопоставление, например: В губернаторском доме узнали о предстоящей смерти губернатора не раньше и не позже, чем в других местах, и отнеслись к ней со странным равнодушием. Л. Андреев, Губернатор. Он выписывал журналы из Парижа, и самоновейшая прическа становилась ему известной на пятый день, не позднее, чем в Петербурге. С. Липкин, Записки жильца.

В текстах официально-делового стиля принято сначала указывать родовое понятие (улица, проспект, переулок и т. п.), а затем видовое (собственно наименование): ул. Ставропольская. Однако грамматическим нормам русского языка соответствует иной порядок элементов: если наименование выражено прилагательным, то оно пишется после родового понятия (Садовая улица, Фельдмаршальский проспект, Горлов переулок и т. п.), а если существительным в родительном падеже — то после (улица Москвиной, плащадь Пролетарской Диктатуры). Нарушение этого естественного порядка, кстати, может приводить к непониманию этимологии наименования. Например, в Петербурге есть Зеленина улица (где Зеленина — от зелейная, так как улица шла к пороховому заводу), но улица Зайцева (так как названа в честь участника Великой Отечественной войны генерал-майора П. А. Зайцева).

Вы написали верно: через дефис. По смыслу также все корректно.

ТЕМ НЕ МЕНЕЕ, частица и союз

1. Частица (часто в сочетании с противительными союзами «а», «но», а также в предложениях с союзами «хотя», «несмотря на то что», «пусть» и др.). Не требует постановки знаков препинания. 

Мюллер долго наблюдал за тем, как медленно, еле заметно, но тем не менее неуклонно лучи двигались по комнате.Ю. Семенов, Экспансия-I. Несмотря на то, что Ягозин был кровным детищем Петербурга… он весь тем не менеесостоял из одной быстроты и юркости. Д. Григорович, Карьерист.

2. Союз (между частями сложносочиненного предложения). То же, что «но, однако». 

…Это были все-таки карты, несколько захватанные, затертые пальцами по краям, тем не менее невозможно было представить, что в них играли за столом... Ю. Бондарев, Горячий снег.

Нормативные словари современного русского языка фиксируют слово инкогнито только как наречие в значении "под вымышленным именем, скрывая свое имя" (путешествовать инкогнито) и существительное в значениях "пребывание под вымышленным именем; сохранение своего имени в неизвестности" (сохранять инкогнито) и "лицо, скрывающее свое настоящее имя" (инкогнито из Петербурга). Однако изредка это слово действительно может встречаться в позиции прилагательного, например: В таких экипажах шествие наше в Лиму было инкогнито: мы были в партикулярных платьях [В. М. Головнин. Путешествие вокруг света, совершенное на военном шлюпе в 1817, 1818 и 1819 годах флота капитаном Головниным (1822)]; — Знаешь что, — за завтраком сказала она, — тебе надо кончать этот факинг инкогнито бизнес [Василий Аксенов. Новый сладостный стиль (1997)].

Слова "тем не менее" не используются как вводные.

ТЕМ НЕ МЕНЕЕ, частица и союз

1. Частица (часто в сочетании с противительными союзами «а», «но», а также в предложениях с союзами «хотя», «несмотря на то что», «пусть» и др.). Не требует постановки знаков препинания. 

Мюллер долго наблюдал за тем, как медленно, еле заметно, но тем не менее неуклонно лучи двигались по комнате. Ю. Семенов, Экспансия-I. Несмотря на то, что Ягозин был кровным детищем Петербурга… он весь тем не менее состоял из одной быстроты и юркости. Д. Григорович, Карьерист.

2. Союз (между частями сложносочиненного предложения). То же, что «но, однако». 

…Это были все-таки карты, несколько захватанные, затертые пальцами по краям, тем не менее невозможно было представить, что в них играли за столом... Ю. Бондарев, Горячий снег.

Вы совершенно правы. Глагол зоревать числился исключением со времен выхода в свет академического свода правил орфографии (1956). Однако сейчас пишется только заревать. 

Слова заревать, зарянка, заревой изменили написание в словарях последних десятилетий. С 1999 г. в академическом орфографическом словаре даётся слово заревать. До 1974 г. словари рекомендовали писать слово зорянка с корнем зор-. "Орфографический словарь русского языка" в 13-м издании 1974 г. утвердил в качестве нормативного написание зарянка. Слово заревой с 1991 г. рекомендуется писать только с корнем зар-, хотя в орфографическом словаре 1974 г. приводились оба варианта, а в 1956 г. было только зоревой, в словаре Д. Н. Ушакова заревой. Как имя собственное утвердилось написание Зоревая пушка (в Петербурге), хотя в общем случае пишется заревая пушка. В качестве примера приведём название рассказа В. Шукшина, которое до сих пор пишется то "Заревой дождь", то "Зоревой дождь". (Из "Объяснительного русского орфографического словаря-справочника" Бешенковой Е. В., Ивановой О. Е., Чельцовой Л. К. М., 2015). 

Тем не менее - союз или наречное выражение, не является вводным словом.

ТЕМ НЕ МЕНЕЕ, союз и наречное выражение

1. Союз. То же, что «но, однако». Синтаксические конструкции с союзом «тем не менее» выделяются знаками препинания, обычно запятыми.

Хотя письменная отчетность о поступающих в лазарет и возвращающихся в эскадроны лошадях и лежала на мне и барон требовал большого порядка по этой части, тем не менее смотреть за лазаретом не входило в круг моих непременных обязанностей. А. Фет, Семейство Гольц.

2. Наречное выражение. То же, что «все-таки, несмотря на это». Не требует постановки знаков препинания.

Мюллер долго наблюдал за тем, как медленно, еле заметно, но тем не менее неуклонно лучи двигались по комнате. Ю. Семёнов, Экспансия-I. Вместо уроков географии ходит в гости к знакомой кокотке, что тем не менее ничуть не вредит ее образованию. Н. Тэффи, Французский роман. Несмотря на то, что Ягозин был кровным детищем Петербурга, дышал со дня рождения воздухом Невского проспекта и сосал молоко охтенской кормилицы, он весь тем не менее состоял из одной быстроты и юркости. Д. Григорович, Карьерист.