Convenience Stores in Fayetteville 1 Convenience Stores in Fayetteville Fayetteville SearchAll (36)Restaurants (2)Bars & nightlife (1)Hotels & lodging (3)Home improvement (1)Government Offices (3)Fire Stations (1)Schools (K-12) (1)Churches & Places of Worship (3)Civic & Community Organizations (3)Banks (1)Insurance Agencies (1)Museums (1)Fitness & Recreation Centers (1)Convenience Stores (1)Grocery & food markets (2)Event Venues & Spaces (1)Self-Storage Facilities (1)Westside Shamrock Convenience Stores306 N Rusk St