The halfway point between Nashville, Tennessee and New Orleans, Louisiana is: Demopolis, AL. Find a place to meet halfway.