List of Autozone Stores in Norfolk, VA Outlet Note Regular Brands Autozone Virginia Norfolk Rating 4.8 based on 98 votes Official Website http://www.autozone.com/ Products Batteries Tires Battery Replacement Tools Auto Parts Seat Covers Hubcaps Jumper Cables Floor Mats Brakes Engines NameAddressPhone Name/Address/Phone AutoZone outlet - Norfolk 1832 E Little Creek Rd (757) 531-1505 AutoZone outlet - Norfolk 3322 Cromwell Dr (757) 857-5300 AutoZone outlet - Norfolk 7623 Granby St (757) 440-9452 People Also Viewed