The halfway point between Las Cruces, New Mexico and Phoenix, Arizona is: Willcox, AZ. Find a place to meet halfway.