The halfway point between Lake of the Woods, Virginia and Alexandria, Virginia is: Stafford, VA. Find a place to meet halfway.