According to Newsday, (http://bit.ly/sbnRb5 ) the county also could demote another 200 workers.
Nassau is facing a $310 million deficit for fiscal 2012.
Newsday says the hardest hit departments would include social services, parks, recreation and museums, police, and public works.
Labor leaders say their members won't agree to concessions that could bring pay cuts of between $12,000 and $35,000 per employee.
The president of the Civil Service Employees Association wants the county to offer workers incentives to retire voluntarily.