Well, Brazil is such a huge country and there are lots of smallest cities with still huge population.
Unfornately i would have to say that the smallest one and most famous would probably be because of some recent disaster and one I can remember is Brumadinho. Less than 40k people, a city destroyed after a dam collapsed and a lot of mud flooded everywhere, 5 years ago
muito massa!