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