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