The halfway point between Virginia Beach, Virginia and San Antonio, Texas is: Evergreen, AL. Find a place to meet halfway.