Convenience Stores in Choctaw 1 Convenience Stores in Choctaw Choctaw SearchAll (11)Restaurants (1)Bars & nightlife (1)Fire Stations (1)Schools (K-12) (1)Churches & Places of Worship (1)Convenience Stores (1)Tire Shops (1)Mike's Country Store Convenience Stores2999 Choctaw Rd