The halfway point between New Mexico and West Virginia is: Strafford, MO. Find a place to meet halfway.