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