Gov. Beverly Perdue has ordered the heads of state agencies to dig deeper for cuts to their budgets, saying more across-the-board reductions are needed.