A bit idealistic, no? Let us deal in actuality, and the present moment, in the 21st century, instead of wishing what could have, or might have been, shall we? Are you by any chance in the US?
Both are of Federal type structure, where each State is governed by the majority ethnicity, which in turn is divided along clan lines, with a Sultan in charge. So in the case of Aceh (predominantly of Muslims practising strict Shari'a), and Bali (predominantly of Hindu, and the favourite destination for venal European old men seeking sun, sand, and @ex). Explore it a bit more.