I love tobacco, but I decided from the beginning that I was more of an autonomous human than could be dominated by her. With that mindset, cutting back and quitting can be fun: strength training for your will. When you get a craving, acknowledge that you have it without wallowing in guilt or any other emotion that arises. If it's really intense, drink some water and go for a run. If you have to stay away from other people when they try and smoke, that's fine for a while but eventually one learns to deal no problem.
I like to chew cinnamon sticks for the flavor, they're soooo dank. Some people prefer licorice roots. Cinnamon's kind of an upper, and licorice is for mellowing out. They are both healthy and can be ingested in large quantity, so I suggest BOTH to you. You can find both at a health food store, or your preferred online distributor.
Actually SMOKING when you don't want to give in to tobacco is another option. You can wild harvest and smoke these herbs. There's nothing with nicotine that's typically grown around here except tobacco. They taste good without being so poisonous, and some of them are actually supposed to be good for you.
This is a great herb to smoke as you quit tobacco, because it will help your lungs heal and feel strong. Dry the leaves and flowers in the sun, crumble it up, and smoke it out of a glass pipe. You can find it growing in a lot of places. Primarily dry places next to paths and railroads.
"Indian Tobacco" Lobelia inflata
Amazing because it has the same feel on the tongue and throat and lungs as you smoke it. It also has lobeline in it, so you get a bit of a buzz without any of the addiction.
People will put catnip, spearmint and licorice in there for more flavor. If you want to get frisky with another human, damiana is a good smoking herb too.
Another good thing to help is this part of yoga that is about breath control. Part of the appeal of smoking for a lot of people is taking deep breaths- this will help you do it. I particularly enjoy the Nadi Shodhana.