it's a stimulant so it makes sense that it would increase anxiety. if someone is addicted to nicotine it is plausible that alleviation of the withdrawal effects would for a short time decrease anxiety. I have found recently that smoking cigarettes (and use of other methods of delivering nicotine) increases my anxiety levels.