noun Fortaleza. noun a state of NE Brazil: sandy coastal plain, rising to a high plateau. Capital: Fortaleza. Pop: 7 654 535 (2002). Area: 150 630 sq km (58 746 sq miles) another name for Fortaleza