Rio de Janeiro
Yes, it works only with monsters and cities, when you bring wood or shells.
So, if you find fame in the fog - Grenolin don't work.
Where does it say so? The English rules say "if a hero achieves fame (...) for defeating creatures or in some other way." They say nothing specific about that fog token.