Budget shortfall among nation's 'most severe'