Great Falls is close to all of those species. I don't know the residency requirement or rules for Active Duty Military so I cannot tell which districts.
Camo, who need any stinking camo, unless of course you are a bowhunter. You must wear 400 inches of hunters orange if you are a rifle hunter.
This is a very good local Montana company that makes camo designed for Montana.
http://www.ghostcamo.com/ I can attest to the Prairie Ghost and Snow Ghost patterns as being very very good.
Also Great Falls is top notch for waterfowl and close to great upland as well.
Nemont