The total number of Costco stores presently operating in Fredericksburg, Virginia, Virginia is 4. This page will give you a list of Costco branches in the area.