Here in Northern Arizona, you can find Navajos and trading posts selling Mountain Smoke. Mountain Smoke is basically wild tobacco, Nicotiana Attenuata, but there are herbal mixes called Mountain Smoke. There are different versions of Mountain Smoke, as well as other smokes, and it depends on who made it and what's it's for. Some is ceremonial and some is medicinal. You can find many different smokes at the flea markets on the Rez here. You can find some amazing deals at these flea markets, by the way. They're not set up for tourists, so the prices are very reasonable and you'll find things not usually marketed to the tourists. It's all cash. Some barter can be done depending on what you have to trade.
At Peyote meetings, there will be smoke. People will have their own blends. Star Anise is found in a lot of the blends, as well as juniper tips, flat cedar, and just regular Cavendish pipe tobacco.