The halfway point between Utah and Virginia is: Bates City, MO. Find a place to meet halfway.