There are multiple options of herbal blends you could try, and none of them have any nicotine. In most coffeeshops in Amsterdam (designated places where cannabis can be sold and smoked), for example, smoking tobacco inside is prohibited, so they'll usually have jars of these herbal blends available so you can roll nicotine-free spliffs.