The halfway point between New Mexico and Colorado is: Tres Piedras, NM. Find a place to meet halfway.