The halfway point between New Mexico and Wyoming is: Monument, CO. Find a place to meet halfway.