Again impossible to define, either no true scotsman or an arbitrary cut off. Hezbollah, Hamas, the Taliban and many other while being "terrorist" organizations are also very much state like, with their own political, social, and economical infrastructure. About 2M Lebanese live under Hezbollah's rule in Lebanon, they get more services from Hezbollah than from the Lebanese government. Hamas is the de-facto and de-jure (even tho they didn't had elections in 10 years) government of Gaza, and the Taliban was the government of Afghanistan for nearly 30 years. And should we only count Islamic terrorism as religious? Because the Christian militia's in Lebanon killed 100,000's, and on the other hand socialist/communist groups in Asia and Latin America have probably claimed easily over a million by now.