I chewed tobacco for as long as I drank, 27 years. Gave up the tobacco two months before the alcohol, cold-turkeyed both of them, it was a dumb thing to do but I made it through the withdrawals OK.
There are a lot of people in recovery who smoke, the rooms of AA are full of smokers, nicotine is a fact of life and it's been part of our society for a very long time. It's not going to go away completely anytime soon, if ever. I feel it's another addiction that needs to be dealt with and recovered from, but that's just my opinion.
Sobriety, staying focused on recovery, that's more important than anything. If you're not drinking that's an achievement. If there comes a time in the future when you want to quit smoking, tackle it then, but don't feel that it's necessary now. Progress, not perfection.