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