The halfway point between New Mexico and Arkansas is: Clinton, OK. Find a place to meet halfway.