Headaches associated with nicotine intake can last anywhere from a few minutes to several hours, depending on the severity of the headache and the amount of nicotine consumed.