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