At the time, AutoZone operates 4 locations near Henderson, Vance County, North Carolina. Here you can find a list of AutoZone stores close by.