The halfway point between New Mexico and Washington is: Howell, UT. Find a place to meet halfway.