The halfway point between Mesa, Arizona and New Orleans, Louisiana is: Ozona, TX. Find a place to meet halfway.