I'm from Michigan and Bob Seger playing the Palace in 1996 was the first big concert I ever went to. Completely blew my mind, I had never experienced anything like it. It had that "larger than life" feeling of overwhelmingness that can only happen the first time you see something like it.
The setlist was very similar too, just no Kid Rock. At the time he was touring for the album It's A Mystery, which I guess he now regards as one of his lesser efforts (I liked it).