If in the Billings area, I would spend a day on the Big Horn River. Call Ellyn at Fort Smith Fly Shop & Cabins.
http://www.flyfishingthebighorn.com/
If you are in the Red Lodge Area, I would consider fishing the high alpine lakes up on the BearTooth Parkway.

I used to live just north of Harrisburg, SD. Its a great place!