Historical clue formulations

• ___-Novo, capital of Benin — 2024-09-13
• City north of Lisboa — 2016-09-28
• ___-Novo (capital on the Gulf of Guinea) — 2016-01-30
• ___ Velho, Brazil — 2012-10-12
• ___-Novo (capital of Benin) — 2009-09-18
• ___-Novo (Benin's capital) — 2004-01-10
• With 5-Across, a Caribbean island, formerly — 2003-09-03
• ___-Novo (Benin's capital) — 2002-10-06
• ___ Novo (Benin's capital) — 2001-02-02
• Lisboa's sister city — 1994-05-30