The halfway point between Phoenix, Arizona and West Odessa, Texas is: Luna, NM. Find a place to meet halfway.