Столица штата – Куйаба (Cuiaba), 526 830 жителей. В штате Мату Гроссу (Mato Grosso) 2 803 274 жителя. Штат разделен на 141 муниципалитетов. Общая площадь штата – 903 358 кв.км.

Столица штата Мату Гроссу  город Куйаба расположен около географического центра Бразилии. Он находится также в середине трех больших бразильских экосистем. На север, к границам со штатами Амазонас (Amazonas) и Пара (Para), расположены леса Амазонки. Большая часть восточных и южных частей штата Mato Grosso покрыта прериями - cerrados. В южной части Mato Grosso и северной части штата Mato Grosso do Sul расположен Pantanal.

Куйаба был основан после открытия месторождений золота  bandeirantes (отрядами португальских наемников), в начале XVIII столетия. С того времени в городе сохранились узкие улицы, которые расположены в самой старой части центра города.

Город - это остановка перед тем, как посетить естественные красоты штата Мату Гроссу, такие, как Национальный парк  Шапада Гуимараеш (Chapada dos Guimaraes) и север Пантанала. Также необходимо посетить  Агуас Куентес (Aguas Quentes) - водный парк,  в обширном лесном заповеднике. В городе есть хорошие рестораны с традиционной кухней Пантанала.

Cuiaba - город относительно спокойный, расположен на плоской равнине с богатой растительностью. Архитектура колониального прошлого смешивается с современной.

Пересеченный рекой Куйаба, город был местом обитания исследователей и авантюристов, которые в 18-ом и 19-ом  столетиях прибывали из Сан-Паулу. Они осваивали центр Бразилии, развивали торговлю и проводили исследования в поисках богатых золотых запасов.

В городе есть церкви, такие как церковь Розарио, построенная рабами в 1722 году и где главный престол инкрустирован золотом. Интересен Музей Камней – Ramis Bucair, размещенный в старинном особняке, где в дополнение к показу камней есть приблизительно 4 000 археологических экспонатов, включая бедро тиранозавра  возрастом 120 миллионов лет и каменные топоры периода неолита, найденные в штате. В городе сохраняются традиции прошлого, такие, как Фестиваль Sao Benedito (св. Бенедикта).

От города Куйаба открывается вид на Шапада дус Гуимараеш - место, которое погружено в тайну, со скалами и каньонами, которые, кажется, преобразовывают горы песчаника в каменный город. В определенные дни года, когда Шапада покрыт  снегом, а  среди типичных деревьев cerrado (лесных районов) с их искривленными, безлиственными стволами, распространяется беловатый туман, создающий впечатление чего-то мистического. Существует мнение, что в Шапада может восстановить жизненную энергию и что даже НЛО (неопознанные летающие объекты) имеют свою базу в его самом высоком пункте – Morro de Sao Geronimo.

Замечательная местная  кухня основана на рыбе, которая водится в реках области. Куйаба также один из портов Пантанала – самого большого в мире естественного заболоченного места. Водные пути приводят к Порту Жофре (Porto Jofre), или к Поконе (Pocone)  и  Агуас Куэнтес (Aguas Quentes) - городу, где много водопадов, горный климат и  температуры между 32 и 42 градусами восхищают туристов.