Governors from Tennessee to Idaho have ordered deep cuts in spending as the recession continues to ravage state budgets.

Can broad-based tax increases be far behind?

State fiscal experts say the stage could be set for a wave of rises in state sales and personal-income taxes more widespread than any since the early 1990s.

"My...