What type of headache is it when you have sore neck and dull headache on one side? not painful, not sharp. it's the same type of headache i get when i am in stuffy room or smell cigarette smoke.

Keep a headache log: There are many types of headaches/reasons for each type. Make a headache calendar by noting down the frequency, duration, location, characteristics, and intensity of your headaches, along with associated symptoms. Take the headache calendar with you to your primary care physician for dicussion. You might be referred to a neurologist. http://www.nlm.nih.gov/medlineplus/headache.html