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