Right now, AutoZone runs 4 stores near Petersburg, Virginia, Virginia. Below is the listing of all AutoZone branches close by.