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