Days before one of New York's toughest-ever state budgets is due, protests over education and social services cuts persisted and Gov. Andrew Cuomo warned that the government could shut down if the Legislature gets in the way of his cost-cutting plans.