The halfway point between New Orleans, Louisiana and St. Louis, Missouri is: Batesville, MS. Find a place to meet halfway.