Is that because it's a stimulant, or is there some other known mechanism? It seems like most (maybe all) stimulants I've read about are correlated with cardiovascular issues.

I think one theory is that nicotine is a vasoconstrictor. Though whether, in its pure form, it is a particularly significant one, i.e. any worse than caffeine, is really not so clear.