The Center for Budget and Policy Priorities says budget shortfalls of $34 billion have arisen within the past few months in about four-fifths of the states.