The halfway point between New Mexico and North Dakota is: Wheatland, WY. Find a place to meet halfway.