Looks you will have to decide weather you want to go after ocean run or great lakes run steelhead. Since you are about in the middle of both. Well, after a closer look, I see you are on the west side of Montana. You should try to either go with someone with experience or hire a giude, this will speed up the learning curve greatly.
I've been flogging Steelies on Lake Ontario streems for quite some time with egg, bugger, nymph and wet flies. I am using a 9', 8wt single hand rod. I've done pretty well on both Steelheads and Browns, I learn something most every time I get out.