As was mentioned Butte is a mining town with a lot of Irish decent. The drunk Irish miners have manage to keep a lot of the out of state leftist ideas out. Most other bigger Montana cities are not so lucky. Kalispell, Helena, Missoula, Bozeman have all gotten pretty bad. Billings isn't terrible yet but give it time. Billings isn't quite as pretty as the other cities.
You sound like our kind of people and all you have to do to be initiated into the Montana family is chase a leftist out of the state on your way in.