At present, AutoZone owns 4 branches near Rochester, Olmsted County, Minnesota. On this page you find a list of AutoZone locations in the area.