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