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