At present, Petco runs 17 locations near Alexandria, Virginia, Virginia. See the entire listing of all Petco stores below.