The halfway point between Lexington, Kentucky and New Orleans, Louisiana is: Warrior, AL. Find a place to meet halfway.