В «Справочнике издателя и автора» А. Э. Мильчина, Л. К. Чельцовой указано, что «сокращение г. (город), как и полное слово, рекомендуется употреблять ограниченно, главным образом перед названиями городов, образованными от фамилий (г. Киров)». Однако на практике эта рекомендация редко соблюдается,  сокращение г. и полное слово город употребляют перед названиями всех городов, это характерная черта канцелярской речи.

Мы не выполняем домашние задания.

В таком случае нужно оставить примечание о том, что цитаты по каким-либо причинам приводятся с сокращением или изменением текста.

Вы правы, в данном случае запятые нужно поставить.

См. «Правила». Набор прописными (большими) буквами заголовков корректен, он служит для дополнительного визуального выделения.

Правила согласования топонимов и личных имен с родовыми наименованиями отличаются от правил согласования иных наименований. Ср.: к сыну Николаю (согласуем), в городе Москве (согласуем), о профессоре Кронгаузе (согласуем), но в диалоге "Пир", в поэме "Дядя Степа", на планете Марс.

Под освоенностью в данном случае понимается то, что название является привычным для носителя языка вследствие более или менее частого употребления в устной и письменной речи; четких критериев (дата заимствования, количество словоупотреблений и др.) нет.  Например, такие названия, как Вевак, Наматанай, Маданг (Папуа – Новая Гвинея), вряд ли известны большому числу носителей языка, поэтому при употреблении с родовым словом город их целесообразно не склонять. А такие названия, как Казань  и Уренгой, давно употребляются в русском языке, они известны (или, по крайней мере, должны быть известны) большинству говорящих и пишущих по-русски, поэтому их можно назвать освоенными русским языком.

Что касается названия нашей планеты, то оно не склоняется при употреблении с родовым словом. Правильно: на Земле, но: на планете Земля.

Ваш вопрос труден, потому что приложение — вообще довольно загадочная вещь. Его трактовка как разновидности определений с теоретической точки зрения не выдерживает критики.

Однозначно можно сказать, что приложение является отдельным членом предложения, когда оно обособлено. В этом случае у приложения особая функция, отличная от функции «определяемого слова». Очень часто дополнительная функция обособленного приложения — выражение причинных отношений (Красавица и умница, Маша всегда привлекала всеобщее внимание).

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

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

Примечание: ответ дан с позиций университетского преподавателя. Именно этим объясняется, в частности, то, что словосочетание определяемое слово взято в кавычки: это ирония, так как очень часто невозможно решить, что является определяемым, а что — приложением (это относится и к примерам про Машу и Елену).

Возможно, специалисты по подготовке к ОГЭ/ЕГЭ, методисты и т. д. ответили бы на этот вопрос иначе. Целесообразно проконсультироваться у них.

Сочетание выезжать во что-либо действительно устойчиво, так как в нем обнаруживается весьма характерный для русского синтаксиса повтор приставки в в предлоге. Однако в сочетании выезжать на разные концы города/губернии и т. п. нет ничего ошибочного. В романе И. С. Тургенева «Накануне» читаем: «Анна Васильевна велела поскорее отъехать на другой конец пруда». Сочетание ехать на конец (города, села, острова, страны) относится к типовым, в печатных источниках представлено в достаточном количестве. См. также ответ на Ваш вопрос.

По-русски этот город называется Новый Орлеан, поэтому прилагательное: новоорлеанский.