Countries like Malaysia and Indonesia have governments that exercise their own interpretation of the Quran. They are therefore, per definition, also Islamic states:

http://en.wikipedia.org/wiki/Syariah_Court