Well, every big city has crime problems, but Rio and Sao Paolo are especially bad (Rio is not the capital of Brazil, by the way.) And taking a taxi is also dangerous in Rio, since you should not just stop any potentially fake taxi in the streets. Even radio-taxis are not really safe.

Away from the big cities, Brazil is reasonably safe, especially in the south.