Правильно: в Новом Уренгое, в городе Новом Уренгое, в г. Новом Уренгое.
В этой аббревиатуре "правила" в форме мн. ч., поэтому верно: новые.
Правильно: в Новом Саде. «Словарь грамматических вариантов русского языка» Л. К. Граудиной, В. А. Ицковича, Л. П. Катлинской (М., 2008) указывает, что если существительное употреблено в сочетании с прилагательным, то в нейтральном стиле письменной и устной речи выбирается форма на -е, ср.: в Хабаровском крае, в телевизионном мосте, в головном мозге, в длительном отпуске.
Правильно: в новом году.
Верно: жду не дождусь нового выпуска.
Обе формулировки возможны: новое поколение (автомобилей) BMW и (автомобили) BMW нового поколения.
Верно: ...а новых не строят.