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