Protectorate of Zanzibar at the time.
“Protectorate of Zanzibar”
The 57th state, so of course he is natural born!
Protectorate of Zanzibar at the time was 1890.
Link