Cuiabá is the capital city of the Brazilian state of Mato Grosso. It is the exact centre of South America, having a monument to celebrate the fact that it is the midpoint from both North to South and East to West. There are 26 States of Brazil, or Estados in Portuguese, which are the federal states of Brazil, plus the Federal District which holds the capital city, Brasília. ... Mato Grosso is one of the states of Brazil, located in the western part of the country. ... Mato Grosso is one of the states of Brazil, located in the western part of the country. ...