The halfway point between Virginia Beach, Virginia and Riverside, California is: Oklahoma City, OK. Find a place to meet halfway.