The halfway point between Midland, Texas and Phoenix, Arizona is: Las Cruces, NM. Find a place to meet halfway.