In this policy paper, the authors argue that trust and legitimacy in the state requires not only that it takes advantage of the quality improvements that generative AI offers, but also that state actors maintain the trust of citizens by acknowledging and advancing generative AI policy with the risks in mind.