San Francisco, California

State coffers are building back up—some with record surpluses.

But experts warn that reduced tax revenues— along with a return to overspending—could jerk states right back into the red, and quickly.