Historical clue formulations

• Brazil's fourth-largest state by population — 2017-05-20
• Brazilian state northeast of São Paulo — 2014-05-13
• Part of the coast of Brazil — 2013-05-11
• Coastal Brazilian state — 2013-02-19
• Coastal Brazilian state — 2003-07-25
• Coastal Brazilian state — 1998-01-15
• Brazilian state — 1994-06-26