州议会的最高负责人为议长。州的行政机构为州行政议会（；半岛州属）或州内阁（；婆罗洲州属），一般称为州政府，它是由州议会中占有最多议席的政党组成。州行政机构的最高负责人为州务大臣或首席部长，之下设有4至10个行政议员或部长职，州政府同时拥有土地资源和地方政府的支配权。州政府秘书处（）隶属州政府，主要负责州政府的行政管理工作，同时也负责州政府与联邦政府以及州政府与地方政府之间的协调工作。联邦直辖区是由联邦政府直接管辖的属地，其立法机构如市政局及行政首长皆由联邦直辖区部委任。