Le copiamos lo que dice el Diccionario panhispánico de dudas, de las academias de la lengua (http://buscon.rae.es/dpdI/):

Nueva Orleans. Forma tradicional española del nombre de esta ciudad del estado de Luisiana (Estados Unidos): «Esperó a que su hija Ofelia viniera de Nueva Orleans» (GaMárquez Amor [Col. 1985]). Es incorrecto escribir Orleans con tilde (*Orleáns), pues las palabras agudas terminadas en -s precedida de otra consonante no la llevan. No debe usarse en español la forma inglesa New Orleans.