Brazil is divided into states and territories with large populations in Sao Paulo and Rio de Janeiro.