Yep - moving away from the coast basically did the opposite for me. :(

Just moving away from what your body decided to be allergic to when you were a kid with a bored immune system seems to help a lot, I moved from the Gulf Coast to the West Coast and my allergies receded a lot. I eventually moved back to where I grew up and they didn't really return except on days when the whole city's collective nose is running because all the trees are having an orgy up in there.