In total, 48 states have addressed or still face shortfalls in their budgets for fiscal year 2010, totaling $178 billion or 26 percent of state budgets — the largest gaps on record.