I loved Wyoming! We went through on our way from Montana to Colorado and fell in love with it. I would gladly go back over and over again.
I’ve been to South Dakota a couple times and would have to say that the western part of the state was much more interesting. It has all the tourist trap things to do.