I was born and raised in Montana but have been thoroughly "Southernized" over the past half-century-plus. However, if you're going, and haven't seen it yet, Glacier national Park is one of the "must-see" places on your route. There are beautiful places to stay there...the only thing I know about quilt shops is there is one in Shelby, MT but I've forgotten the name. I know that it is just a block off main street and most anyone can tell you where it is. I just came back to SC a couple of weeks ago after visiting family there. Didn't get to Great Falls or Billings but I'm sure there are quilt shops there as well. Someone else will most likely jump in with some more info for you. Have fun!