Kathy Hochul etched her name into the history books early Tuesday as she became the first female governor of New York state, turning the page on the stunning collapse of scandal-scarred Andrew Cuomo.

Hochul, the first governor in decades with strong roots in Western New York, is now at the helm of a sprawling government apparatus powered by more than 120,000 executive agency workers.