I recently moved from the Bay Area to the East Coast and I'm experiencing some pretty bad headaches that seem to fluctuate with the weather, and sometimes turn

I recently moved from the Bay Area to the East Coast and I'm experiencing some pretty bad headaches that seem to fluctuate with the weather, and sometimes turn into migraines. I knew a guy with awful, awful seasonal allergies. He moved to Arizona for a year and a half, then moved back -- totally cured, no allergies at all.