The halfway point between New Orleans, Louisiana and Cincinnati, Ohio is: Madison, AL. Find a place to meet halfway.