At this moment, AutoZone owns 4 branches near Muskogee, Oklahoma. See this page for an entire list of AutoZone locations close by.