It shouldn't matter whether you have a liscense in 50 other states, and 20 countries. It doesn't matter the order in which you purchase your liscense. Bottom line is that you can only be a resident of one state (the one in which you reside) and all of the others must be purchased as a non-resident angler. Most states offer 3 day, 7 day, and annual liscenses to non-residents. My experience has been that most of the non-res annaul fishing liscenses will run around 40 bucks, plus any special stamps and/or permits. Sounds like you may need to go back to Fred Meyers for a refund. Hope this helps.