Правильно: в мэрии города Москвы. Географическое название, употребленное с родовыми наименованиями город, село, деревня, хутор, река и др., выступающее в функции приложения, согласуется с определяемым словом, то есть склоняется, если топоним русского, славянского происхождения или представляет собой давно заимствованное и освоенное наименование.

Корректно: на континенте Америка. Географическое название в функции приложения не склоняется, если род обобщающего нарицательного слова и топонима не совпадают: на реке Енисей, у реки Хопёр, в деревне Парфёнок (однако это замечание не относится к сочетаниям со словом город, поэтому правильно: в городе Туле, из города Москвы).  

Если речь идет о географическом названии (пусть и вымышленном), верно: остров Невезения (по общему правилу). Как название песни – «Остров Невезения».

А вот если какая-нибудь территория будет образно названа Островом невезения, верным будет именно такое написание (в образных названиях с прописной буквы пишется первое слово), ср.: Остров свободы (о Кубе).

Мы с Вами консультировались у разных специалистов новосибирского Академгородка, и противоречия в орфографических рекомендациях, судя по Вашему комментарию, нет. Слово район имеет не только значение 'единица административно-территориального деления внутри автономных республик, краёв, областей, автономных округов, крупных городов', но и 'местность, определяемая какими-либо географическими, экономическими, социальными и т. п. признаками'.

С большой буквы пишется первое слово полного официального названия. Правильно: Ленинградский театр юношеского творчества (если Ленинградский – первое слово официального названия театра) или ленинградский Театр юношеского творчества (если первое слово официального названия – Театр, а прилагательное ленинградский лишь указывает на географическую принадлежность). Судя по интернет-источникам, первое слово в официальном названии – Театр, следовательно, верен второй вариант.

Географическое определение пишется с прописной буквы, только если входит в состав официального названия, например: Ростовский государственный университет. Правильно поэтому: ростовский аэропорт (т. к. официальное название: ОАО «Аэропорт Ростов-на-Дону»). Что касается Ростовского зоопарка, то, судя по источникам в Интернете, его официальное название именно таково (Ростовский зоопарк, МУП «Ростовский зоопарк»), а значит, здесь правильно написание с прописной.

Правила таковы. Названия производственных марок технических изделий (машин, приборов и т. п.) заключаются в кавычки и пишутся с прописной буквы, однако названия самих этих изделий (кроме названий, совпадающих с собственными именами – личными и географическими) пишутся в кавычках со строчной буквы. По правилу корректно писать «Метеор» о торговой марке и «метеор» о самом судне. 

В русском языке сложилась традиция заключать в подобных случаях географическое название в скобки или использовать прилагательное, ср.: «Локомотив» (Москва) или московский «Локомотив». Корректно: игрок «Боруссии» (Дортмунд) или игрок дортмундской «Боруссии». Что касается кавычек: они уместны в тексте, но не в таблицах, схемах и т. п. (где перечисляется много команд и где кавычки будут мешать восприятию). В турнирной таблице можно использовать обозначение Боруссия Д

Правильное написание: Нью-Йоркский университет.