The halfway point between Virginia Beach, Virginia and San Diego, California is: Fort Worth, TX. Find a place to meet halfway.