The total number of AutoZone branches currently operating near Rochester, Monroe County, New York is 5. See a complete list of AutoZone locations below.