Saw him in Utah (alone) while at BYU.
I've seen him in Michigan a couple times. One was at the Masonic Temple in Detroit which was a great venue (at the Jack White theater). I also saw the Killers there a few years ago as well (at the bigger Masonic theare). There are multiple theaters and it is the largest Masonic temple in the world. It is really a cool place to go to a concert. There are lots of great venues across Detroit and nearby cities.