Gov. Beverly Perdue laid out her first budget plan, combining cuts and some tax increases to close the growing state deficit.