New York Attorney-General Andrew Cuomo declared his candidacy for governor on Saturday, delivering a full-throated call for political reform and pledging to make the notoriously dysfunctional state government more accountable to its citizens.