As duas formas estão corretas. O uso de inicial maiúscula ou minúscula na palavra estado permite a diferenciação dos sentidos da palavra.
A letra inicial maiúscula deverá ser usada quando estado for sinônimo de nação.
A letra inicial minúscula deverá ser usada com outros sentidos da palavra estado, como as unidades da divisão do território brasileiro e a condição ou situação de algo ou alguém.
Com maiúscula: O Estado brasileiro deveria zelar pelos interesses da população.
Com minúscula: Você conhece todos os estados brasileiros?
Com minúscula: Qual o estado atual do Brasil?
A palavra estado deverá ser escrita com inicial maiúscula - Estado - quando indicar uma nação politicamente organizada, bem como o conjunto das instituições que compõem a administração dessa nação.
A palavra estado deverá ser escrita com inicial maiúscula - estado - quando indicar...
a divisão territorial brasileira:
a condição de algo ou alguém num determinado momento: