В каждом австралийском штате также функционируют самостоятельные органы исполнительной власти – правительства штатов. Председатель правительства штата (премьер) избирается всеобщим голосованием сроком на три года, а в Западной Австралии – на четыре года. Премьер – лидер правящей партии в данном штате – является членом парламента штата, как правило, его нижней палаты. В компетенцию правительств австралийских штатов входят следующие вопросы: установление ставок налогообложения; разработка и представление на рассмотрение парламента бюджета штата; создание и совершенствование транспортной и дорожной инфраструктуры; земельные вопросы и вопросы инвестиционной политики; охрана окружающей среды и вопросы экологической политики; обеспечение правопорядка; вопросы государственного образования, здравоохранения, науки и культуры; рекомендации о предоставлении австралийского гражданства и иммиграции. Помимо премьера штата, существует должность губернатора штата – представителя королевы Великобритании, которая формально является главой Австралийского государства. Губернатор утверждает принимаемые парламентом штата законы и постановления правительства штата. В каждом штате существует отдельная система судов, и конституция Австралии признает как судебную власть штата, так и федеральную судебную власть. Верховный суд Австралии является последней инстанцией для апелляций по всем делам. Суды штатов наделены полномочиями принимать к рассмотрению дела, подпадающие и под федеральное законодательство. Назначение на судейские посты федерального уровня производится генерал-губернатором Австралии по рекомендации федерального правительства. Отстранение от должности судей федерального уровня на основании недостойного поведения или профессиональной непригодности производится лишь при обращении обеих палат парламента.
Согласно законодательству большинства штатов, судьи Верховного суда штата могут сниматься с поста губернатором штата при обращении парламента штата, даже без указания причин. Судьи более низкого уровня назначаются губернатором штата после длительных консультаций Генерального прокурора штата с соответствующим Верховным судьей. В соответствии с действующей конституцией и нормативными актами штатов и территорий Австралии их судебная власть является трехступенчатой.
Высшей судебной инстанцией австралийского штата выступает Верховный суд штата (территории). Через него проходят наиболее серьезные гражданские и уголовные дела. Второй ступенью являются окружные суды присяжных штатов и территорий. Эти суды рассматривают уголовные дела, а также ряд гражданских дел с суммой иска выше определенного предела. Суды штатов и территорий общего судопроизводства (магистраты) являются третьей ступенью в судебной иерархии. Они представлены мировыми судьями и рассматривают дела, связанные с мелкими правонарушениями, например, с хулиганством и нарушениями правил дорожного движения. Присяжные заседатели не принимают участия в работе этих судов.