Possible Clues:

• One of two sultanates in the United Nations
• Independent sultanate on the north coast of Borneo
• Carla touring East Asian country
• British character of old coming to one sultanate
• Sultanate, British, and a French island
• Country governed in capital city, dispensing with dull routine
• Old Germanic character in outer parts of Burundi, small country
• State of British administered East India
• Sultanate known as "the Abode of Peace"
• Sharer of Borneo