Gov. Beverly Perdue says she's frustrated that state agencies aren't proposing ways to permanently lower state spending.