List of Autozone Stores in Newport News, VA Outlet Note Regular Brands Autozone Virginia Newport News 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 - Newport News 12915 Jefferson Ave (757) 833-3019 AutoZone outlet - Newport News 14365R Warwick Blvd (757) 874-2553 AutoZone outlet - Newport News 11033 Jefferson Ave (757) 599-1380 People Also Viewed