I'm unaware of a state that gives military discounts to non residents unless they are stationed there.
I am pretty sure rosco is right here...if you're going Air Force then hope to be stationed out west...luckily ID, MT, WY and UT all have AF bases. I am sure several other western states do as well.
I was at Camp Lejeune, which offered incredible fishing, but the hunting sucked (I thought), even though I was granted North Carolina resident status. I had better luck chasing random critters in Iraq then I did deer hunting in North Carolina.
