См. ответ на вопрос № 290766.
В качестве авторского шуточного названия такое сочетание корректно.
Новый свод правил русской орфографии пока не вышел. Официальный свод правил — "Правила русской орфографии и пунктуации", изданный в 1956 году, остаётся основным источником. Тем не менее на протяжении последних лет ведётся работа над обновлением и дополнением этих правил, но официального их утверждения пока не произошло.
Склоняется вторая часть: Нови-Сад, в Нови-Саде.
По-русски этот город традиционно называется Новый Орлеан (т. е. определение переводится на русский язык). Корректно использовать именно это название.
Эти определения можно рассматривать как однородные и разделить запятой.
Его имя на русском языке — Юлий Таубин. Так подписаны его прижизненно опубликованные произведения на русском языке (см., например: Знамя. 1936. № 5). Этим именем его называют в воспоминаниях друзья, и оно же используется в посмертных публикациях его стихов в переводе на русский язык (см., например: Новый мир. 1966. № 11). Это же написание дано в «Краткой литературной энциклопедии» (отметим, впрочем, здесь неожиданное, возможно ошибочное, ударение на у; в белорусском языке ударение в фамилии — на первом слоге). Вариант Юлий Тавбин представляет собой закономерную транслитерацию на русский язык белорусского написания (белорусское ў передается русским в) и обычно встречается в текстах на русском языке, созданных в Белоруссии.