The governor's office told the newspaper the 4 percent cuts would reduce state spending by about $25 million a month.
Schools are exempted from the cuts, but the university system is affected. Parks, prisons and health care programs are among the areas where the newspaper says cuts will be required.
Todd Holbrook, deputy commissioner for operations at the Department of Natural Resources, said Thursday he's not sure where his department's cuts will be made.
The cuts could mean furloughs for more state employees.