Headaches due to stress?

I've been getting headaches more and more frequently over the past couple months, on one side of my head in one specific spot. It usually just comes on quickly and lasts a few seconds to an hour, but sometimes lasts off and on all day. It sometimes feels like something hit me in the head (like a sharp, shooting pain that comes on suddenly). Tylenol sometimes helps, but it's been getting worse and more frequent (I could ignore the headaches before when they came on, but it's a lot harder to now). Sometimes I'll feel it when I'm lying down on that side (like a tenderness/pain), or it'll feel like it's radiating down to my neck or jaw. I've had other symptoms on and off for a while (nausea, occasional vomiting), but they've been written off by everyone as stress as well. I'm wondering if it's just due to stress and I should just ignore it or if I should actually make a doctor's appointment.