Smoke fucks up your airways. Your nasal passages are pretty god damn sensitive.
Cigarettes have been known to cause nosebleeds and, although I assume the plentiful additives adulterating nearly all commercial tobacco are partly responsible, it only seems reasonable to me that the act of inhaling smoke itself is harmful enough to potentially cause a nosebleed (especially if you've got something else going on behind the scenes like a sinus infection).