AutoZone S State Street in Salt Lake City, UT is one of the nation's leading retailer of auto parts including new and remanufactured hard parts, maintenance items and car accessories. Visit your local AutoZone in Salt Lake City, UT or call us at (801) 532-1919.