Правильно: в Новом Уренгое, в городе Новом Уренгое, в г. Новом Уренгое.

Это ошибка. См. также http://new.gramota.ru//spravka/letters/61-rubric-92

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

В первом случае прилагательное относится к существительному мужского рода (журнал), во втором случае – к существительному женского рода (книга). При существительных женского рода, зависящих от числительных два, три, четыре, определение, находящееся между числительным и существительным, чаще ставится в форме именительного падежа множественного числа. Но и вариант три новых книги возможен.

См. в Письмовнике.

О склонении географических названий см. в Письмовнике.

Официально действующим в настоящее время сводом правил русского правописания являются «Правила русской орфографии и пунктуации» 1956 года.

Нормативные словари дают разную информацию о формах глагола плодоносить, и наш словарный ресурс ее отражает. Так, «Грамматический словарь русского языка» А. А. Зализняка (М., 2019) не отмечает неполноту парадигмы (индекс нсв нп 4c), «Орфоэпический словарь русского языка» под ред. Р. И. Аванесова (5-е изд. М., 1989) и под ред. Н. А. Еськовой (10-е изд. М., 2015) включает в статью плодоносить стандартные для словаря контрольные формы -ношу, -носит. Однако многие словари при стандартных контрольных формах 1-го и 2-го или 1-го и 3-го лица дают только форму 3-го лица (ср., например, со словарной подачей глагола учиться). 

Грамматический и орфоэпический словари не учитывают семантические ограничения на употребление форм 1-го и 2-го лица глагола плодоносить, формальных же препятствий для образования этих форм нет (так же дается и глагол брезжить). Исключить употребление системных форм 1-го и 2-го лица нельзя, хороший тому пример находим в тексте письма, процитированного в мемуарах А. А. Тахо-Годи:

И с каждой осенью я расцветаю вновь. А. Пушкин
Не доблесть расцветать весной и летом,
Когда любое семечко в чести,
И травы взысканы теплом и светом,
Расти способна чуть ли — на кости.
Но если мрак и холод, и при этом
Мы в возрасте весьма жды десяти,
Каким отважным нужно быть поэтом,
Чтобы дерзать и осенью цвести.
И вот, стирая старости границы
(Так человек, лишившийся десницы,
Ловчась, перерождается в левшу),
И я, в слезах, питая песен стаю,
И осенью ненастной расцветаю,
И лютою зимой плодоношу.

[А. А. Тахо-Годи. Жизнь и судьба: Воспоминания (2009)]

Теоретически возможны оба варианта, но вопрос о верном варианте лучше задать администрации города.