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