In a memo to the leaders of all departments Thursday, the North Carolina state budget director advised them to plan for spending reductions of up to 15 percent in the next budget cycle.