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