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