Most states run balanced budgets most years, and some have been in surplus quite recently. Of course, they do that partly by shifting funding of state government functions to the federal budget, which is not constitutionally required to be balanced as most state budgets are.

They may technically have "balanced budgets" but many large states have huge off-balance-sheet liabilities (as does the US Treasury).