---

All answers having "Its capital used to be on Zanzibar" as clue:

4 Character Answers:

---

OMAN