The halfway point between Virginia Beach, Virginia and Denver, Colorado is: University City, MO. Find a place to meet halfway.