Historical clue formulations

• Capital on the Mediterranean — 2024-03-01
• Libya's capital — 2020-03-03
• North African city in the lyrics to the "Marines' Hymn" — 2020-02-25
• One of the former Barbary States — 2014-01-10
• Mediterranean capital — 2011-12-25
• *Wide shoe specification? — 2009-04-30
• Lebanese port — 2007-02-01
• Port in "The Marines' Hymn" — 2003-08-04
• "Marines' Hymn" city — 2003-06-01
• City taken by the Crusaders, 1109 — 1996-11-15