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