Historical clue formulations

• The ___ State, nickname for Maine — 2020-05-17
• Car air freshener shape — 2009-10-04
• Maine symbol — 1996-03-10
• Maine's symbol — 1994-11-01