AutoZone owns 4 existing locations near Fredericksburg, Virginia, Virginia. See an entire list of AutoZone stores below.