They have Cigarette Tubes and pipe tobacco for RYO (roll your own) or MYO (make your own) smokes. Petty good selection too. OHM, American Spirit, American Club, Native, Signal, Deans, Largo and a bunch more of the common ones and they also sell the cigarette injectors (manual or electric)
This store is great. They have lower priced gas, as well as cheaper tobacco products and alcohol. They have the enormous selection of drinks and snacks they sell fresh homemade bread loaves. They also have a humidor if cigars are your thing. They always have multiple cashier's with plenty of registers so there's never much of a wait. If you're just passing through Abq, take the 12th Street exit and go north for a pleasant stop. The Indian Pueblo Cultural Center is next door, if you're interested in history. I recommend stopping here if you're in the area