Related Clues:

• City that lost capital status in 1990
• Its anthem is Nashid as-Salaam as-Sultani
• Muscat country
• Certain sultanate
• It has an exclave on the Strait of Hormuz
• Middle East's Gulf of ___
• Second most populous city in Yemen
• Tip of the Arabian Peninsula
• Arabian Peninsula monarchy
• The toe of a geographical 'boot'
• Country on its own gulf
• Mideast city that was once a British protectorate
• City near the Red Sea
• Arab land
• Nation on its own gulf