I had a friend at work that had 15 years sobriety. When I told him that I was going to try and recovery he agreed to be my temporary sponsor until I found one in my AA group. He told me not to change anything until I had a year of sobriety under my belt. I didn't take his advice lol but I did wait 6 months before I quit smoking.
I agree with some of the posters above. It's hard to do both at the same time. What it boiled down to for me was that alcohol was ruining everything in my life and I had to quit. I made that my main focus and then started to work on other parts of my life. I don't regret smoking another 6 months because I was able to maintain my sobriety and that was the most important thing to me.