Gov. Scott Walker, whose push to limit collective bargaining rights and increase health and pension costs for public workers has set off a national debate, proposed a new budget for Wisconsin on Tuesday that called for deep cuts to state aid to schools and local governments, provoking a new wave of fury.