The halfway point between Tucson, Arizona and Albuquerque, New Mexico is: Deming, NM. Find a place to meet halfway.