The halfway point between Virginia Beach, Virginia and Stockton, California is: Cozad, NE. Find a place to meet halfway.