The halfway point between Fairfax, Virginia and Virginia Beach, Virginia is: Sandston, VA. Find a place to meet halfway.