You are overestimating the "libertarianism" in this country. Most people in the plains are just conservative, sometimes with a lean on drug laws.
Good point.
Most people in this area are conservative - they just want the government out of their lives, which is what I mean by "libertarian." They aren't exactly going to legalize civil unions, but it's a form of libertarianism. Just a very GOP-friendly one.
There are a few more classic libertarians in Montana than South Dakota, while there are more conserva-libertarians relative to the number of overall conservatives in South Dakota than in Montana.