D'accordissimo con room!
Io ho fatto un giro simile l'estate scorsa, se vuoi puoi leggere il mio diario in firma (non è finito ma mancano solo gli ultimi 2gg in cui abbiamo visitato Atlanta).
Noi abbiamo volutamente fatto 3 notti a Nashville e 2 a Memphis perché volevamo godercele, se non ti interessano più di tanto 1 notte a testa ti basta.
New Orleans: per noi 1 notte è stata più che sufficiente ma sono gusti personali.
Come ti hanno già suggerito, stai attento che le attrazioni e i musei chiudono presto.