People with health anxiety with convince them they have whatever it is they are focused on. (it's what i do too) Being 22 makes it even more likely it is just tension head aches. Stay off the internet looking for symptoms. You went to your doctor who is better than any google site you will find.
I'm a 22 year old male btw, accidentally made my profile female.
Thanks for the replies guys. And no I'm not currently on any anxiety treatment I just recently started feeling I had anxiety problems an then this head pressure came along an made me even more anxious that I had a serve health problem. I told the doc about my being constantly anxious about it (even had a panic attack this pass Sunday while searching symptoms told him that too) he said try and relax but it just seems so hard lately this is constantly on my mind.
I have gone through the same exact thing. Except it was closer to my temple, only left side. Has been happening for over 3 years. I would stay off the internet if I were you, it will only feed your anxiety. Trust your doctors, if it is still a concern you could get a second opinion.
You feel like when you worry less you feel it less. So, that says it's most likely tension headaches. These are very common when you have anxiety and stress. You might want to try putting a warm cloth on the back of your neck. It can help relax the muscles.
Are you in any kind of treatment for your anxiety?