The halfway point between Virginia Beach, Virginia and Mesa, Arizona is: Roland, OK. Find a place to meet halfway.