Attorney General Andrew M. Cuomo announced his candidacy for governor on Saturday, saying he was seeking not only to lead New York but to remake a state mired in political scandal and paralyzed by ...