Mỗi bang có một quốc hội đơn viện, các nghị viên được bầu từ các đơn vị bầu cử một ghế. Người đứng đầu các chính phủ bang là các thủ hiến (Chief Minister), họ là những thành viên quốc hội và đến từ đảng chiếm đa số trong quốc hội. Tại các bang có quân chủ kế tập, thủ hiến theo thường lệ cần phải là người Mã Lai, do quân chủ bổ nhiệm theo tiến cử của thủ tướng. Các cuộc bầu cử nghị viện được tổ chức 5 năm một lần. Các cử tri đăng ký 21 tuổi hoặc lớn hơn có thể bỏ phiếu để bầu các thành viên của Hạ viện, và bầu các thành viên quốc hội bang ở hầu hết các bang. Bầu cử không bắt buộc. Ngoại trừ Sarawak, cuộc bầu cử cấp bang tại các khu vực còn lại diễn ra đồng thời với bầu cử liên bang.