The halfway point between Virginia Beach, Virginia and Fresno, California is: Clinton, OK. Find a place to meet halfway.