Cuts loom as State deficit swells