- Cuiaba is the capital city of the state of Mato Grosso, Brazil. It is located in the central-western region of the country and has a population of approximately 612,547 people. Cuiaba is known for its rich cultural heritage, beautiful natural landscapes, and a vibrant music and dance scene. The city also serves as a gateway to the Pantanal, one of the world's largest tropical wetland areas.