I've carried openly all over western SD, mostly Rapid City, Spearfish and Hot Springs. One problem at Walmart in Spearfish in '05, and once in Rapid City about two years ago, but nothing since. Just had to set the manager straight on their own policy.
There are a LOT more places posted "no guns" in SD, and I simply stay out of those places. Their loss.