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

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

Приложения имеют уточняющий характер и выделяются запятыми. Обе указанные запятые нужны.

У автора (Евгения Водолазкина) в тексте – с прописной. Однако в этой ситуации возможно двоякое понимание текста пишущим и, следовательно, двоякое написание. Поэтому Экспертная комиссия Тотального диктанта приняла решение считать допустимыми оба варианта – с прописной и строчной буквы. Ни один из них не будет засчитываться за ошибку.

Запятая ставится между главным и придаточным предложением в составе сложноподчиненного.

Дело здесь не в «расшаркивании перед англосаксами», а в том, что словам Весна и Труд в названии праздника приписывается особый высокий смысл. Праздник новый, но модель старая, ср.: с праздником Великого Октября! А написание строчными уместно в тех контекстах, где речь идет не о празднике 1 Мая: праздник весны (о встрече весны), праздник труда (о субботнике).

Правильно: начался.

Ошибки нет. Глава в значении 'руководитель' может употребляться как существительное и мужского, и женского рода. Поскольку неизвестен пол будущего главы администрации, выбирается мужской род (т. к. женский будет однозначно указывать на то, что глава администрации будет женщиной).

При употреблении в переносном значении прописная буква сохраняется, кавычки не нужны: наш новый Эверест.

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