In the main commercial district around the Praça da República, you'll find stores selling clothing and shoes, as well as stationery, toiletries, film, batteries, and food.
Native & Regional Arts and Crafts -- Funai, the Brazilian federal Indian department, runs the Artindia store to promote indigenous arts and crafts. Located at Rua Pedro Celestino 301, Centro (tel. 065/3623-1675), open Monday through Friday from 8 to 11:30am and 1:30 to 5pm. Casa do Artesão, Rua 13 de Junho 315 (tel. 065/3316-3151), located near the river, is open daily from 8am to 6pm. Located in a lovely colonial building, the Casa's collection is very large.
Cowboy Equipment & Clothes -- Cuiabá is the place to pick up everything you need for that real Pantaneiro cowboy look. If you need a hat, boots, or jeans, stop by Texas Country, Av. Getulio Vargas 1021, Centro (tel. 065/3624-0721). Selaria e Sapataria Centro Oeste, Av. Ten. Cel. Duarte 318 (tel. 065/3622-1584), is another great store to get properly outfitted. The store sells quality clothing and gear for real cowboys -- boots, hats, good jeans, gloves, spurs, and chaps; if you're going riding, your various body parts will thank you for any purchases made here.