New York budget officials say the number of state workers will decrease by just over 37 hundred this fiscal year. Some eleven hundred workers will take a one-time severance payment of $20,000. The state Budget Division says the cuts will probably save about $260 million over two years because they're part of cost-cutting agreements that were negotiated in June between Governor David Paterson and two unions to avoid layoffs.