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