Kathy Hochul became the first female governor of New York at the stroke of midnight Tuesday, taking control of a state government desperate to get back to business after months of distractions over sexual harassment allegations against Andrew Cuomo.