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