The halfway point between New Mexico and Texas is: Plains, TX. Find a place to meet halfway.