The halfway point between New Mexico and Montana is: Slater, WY. Find a place to meet halfway.