Hi Luca! "Rock Climbing Minnesota" Guidebook author here. I'll try to answer your questions as best I can, and feel free to let me know if you have any others in a reply!
Tourist Rock was originally called "Asphalt Jungle" in Peter Scott's 1989 "Close to the Edge, Down by the River". I can't find my really old original Interstate pamphlet that I'm pretty sure you're referring to, but I think I remember it did go by Asphalt Jungle there as well. It had the name changed to "Tourist Rock" in Mike Farris's first edition of "Minnesota Rock: Selected Climbs" (1995), and contained only 5 routes in that first printing that are all still climbed. The current DNR PDF available online it has both the Asphalt Jungle and Tourist Rock names tagged on it, though it's the same place. We don't have a lot of recorded "on the record" stuff about the development of the routes or names at Taylor's, so sometimes names change or are adapted by climbers through the years (I could have written an entire separate book on the stories behind the names of MN places and routes).
When you say Tourist Rock N and S, my first thought is that you're referring to the space between "The Great Flood" and "Gorilla Arete". There is one additional established newer route between the two called "A Walk in the Park", a 5.4 that goes up the obvious corner crack through the gully, and it begins on a flat plateau about 4 ft off the ground. This is a great route for new climbers or younger kids. The rest of the rock between those two is either too loose or is more 5th class scrambling.
My other thought is you're referring to the rock outcrop between Tourist Rock and when you get to the end of the paved trail to head towards the Minnesota Strip. That outcrop is off limits as per the State Park, as it's had really bad rock fall because of the freeze/thaw cycles and constantly punts whole chunks of rock down. 0/10 do not recommend.
There is one bouldering route (As per the Minnesota Bouldering Guidebook, and I'm looking at the 2016 edition) called Graham's with a V5 named "Graham's Dyno" on it, but it's a boulder at the top of a steep gully and not immediately on the road, so I'm not sure if that's a possible place you were looking as well.
I hope that helps give you a little more context for some of that area, as well as clears up the two names that have historically been attributed to that area. Let me know if you had any other questions as well!