The halfway point between New Orleans, Louisiana and Minneapolis, Minnesota is: Ste. Genevieve, MO. Find a place to meet halfway.