Related Clues:

• Capital E x 3, did you say?
• North African capital on the Mediterranean
• Capital of Libya, and a phonetic hint to a feature of this puzzle's four longest answers
• Capital journey round Long Island
• Power in three leaders in Luxembourg and Italian capital
• North African seaport
• City in Lebanon or in Libya
• African capital on the Mediterranean Sea