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