The halfway point between Rio Rancho, New Mexico and Arlington, Texas is: Claude, TX. Find a place to meet halfway.