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