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