The halfway point between Virginia Beach, Virginia and Austin, Texas is: Georgiana, AL. Find a place to meet halfway.