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