Costco can be found at Potomac Mills, I-95 @ Exit 156 or 158-B, Woodbridge, VA 22192, Woodbridge, VA. Browse the map below for directions and see other nearby Costco locations.