The halfway point between Utah and North Dakota is: Gillette, WY. Find a place to meet halfway.