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