Cuomo, who left his previous post because of a damning sexual harassment scandal, announced his candidacy on Saturday against fellow Democrat Mayor Eric Adams.