Cuomo, a Democrat, was set to end his term at 11:59 p.m, just under two weeks after he announced he would resign rather than face a likely impeachment battle over sexual harassment allegations.
A seasoned veteran of retail politics, Hochul is well-liked by colleagues, who say voters shouldn't confuse her quiet approach under Cuomo with a lack of confidence or competence.
In a televised message, 63-year-old veteran Democrat Andrew Cuomo said his resignation will be effective in 14 days.
Melissa DeRosa had served as secretary to the embattled governor since 2017 and had long been described by New York media as one of his closest confidants.
Cuomo denies making any inappropriate sexual advances and insists the findings don't reflect the facts. But while political pressure is growing, so is the potential for criminal charges against Cuomo.
In a taped statement Tuesday, Cuomo denied ever touching anyone inappropriately but apologized to two accusers, including former staffer Charlotte Bennett.
The leader of the state Assembly, which has the power to bring impeachment charges, said it was clear Cuomo could no longer remain in office.
Cuomo denies engaging in sexual harassment and is refusing calls to resign that have come even from fellow New York Democrats and Democrats in the US Congress.
When the investigators were done, they left through an exit away from the building entrance where photographers were, the paper said.
That's a huge change from last spring, when Cuomo met daily with reporters who shouted questions from seats in the State Capitol's Red Room.