The halfway point between New Orleans, Louisiana and Mobile, Alabama is: Gulfport, MS. Find a place to meet halfway.