Проверка: Сложное прилагательное, образовано от словосочетания «Новый Орлеан». Первая часть «ново-» имеет значение «новый» и является частью сложного слова, а вторая часть «орлеанский» — прилагательное, образованное от существительного «Орлеан». Вторая часть слова проверяется ударением: орлеа́нский. Поскольку вторая часть является самостоятельным прилагательным, то написание «нн» сохраняется.