The term 'Muslim State' can be broken down into two crossword solutions: EMIRATE (7 letters) and IRAN (4 letters). An EMIRATE is a political territory ruled by an emir, which is an Islamic prince or leader. The most well-known example of an EMIRATE is the United Arab Emirates, which is a federation of seven emirates. IRAN is an Islamic republic located in the Middle East, and it is the second-largest country in the region. It is bordered by Iraq, Turkey, Armenia, Azerbaijan, Turkmenistan, Afghanistan, and Pakistan.