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