Maps and GPS directions to AutoZone Rocky Mount VA and other AutoZone locations in the United States. Find your nearest AutoZone. AutoZone is the leading auto parts retailer with the largest range of aftermarket automotive parts and accessories in the United States. You'll always find the best replacement parts, accessories, tools & equipment, fluids & chemicals and great customer service at the right prices.