The halfway point between Virginia Beach, Virginia and St. Louis, Missouri is: Ashland, KY. Find a place to meet halfway.