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