The halfway point between Virginia Beach, Virginia and Las Vegas, Nevada is: Henryetta, OK. Find a place to meet halfway.