Montana is definitely dry, but you have options.
Great Falls has an excellent AMP where I got FS on first try, $ included door fee.
Billings is just a treasure trove.
Missoula...hmm...difficult. Get a college girl drunk.
Bozeman...who the fuck cares about that place?