Yes, they could. Research has shown that there is a relationship between headache activity and cigarette smoking. There is also an association between brands with higher nicotine and more frequent occurrence of headaches. If your wife would like to quit smoking, these findings may provide the incentive she needs.