Historical clue formulations

• World capital that's closer to Sicily than Rome is — 2025-06-14
• World capital or the name of its gulf — 2024-07-21
• African capital on its own gulf — 2023-03-31
• Capital where the Arab Spring began — 2018-06-23
• African capital, lake or gulf — 2018-04-05
• City near ancient Carthage — 2018-01-11
• ___-Carthage International Airport — 2017-07-29
• North African capital — 2013-12-25
• Africa's northernmost capital — 2012-03-19
• One of the Barbary States — 2005-03-26
• Barbary Coast city — 2002-10-18
• Gulf of ___ (arm of the Mediterranean) — 2001-05-05
• Carthage, today — 1997-04-12
• Arab capital — 1994-05-03
• City near the ruins of Carthage — 1993-12-15