Tobacco acts as a precipitating factor for headaches, specifically migraines. This is indicated in a study which shows that smokers have more migraine attacks and that smoking more than five cigarettes a day triggers this headache.
More...
(From Topix Neurology)