Over the weekend, New York Attorney General Andrew Cuomo formally announced his campaign for Governor, saying he would clean up Albany and reduce government waste.