Check out Tennessee.
IIRC, they have had a balanced budget for years.
Every state has the same problems Medicaid, education spending, and public employee spending (pensions and bennies). Some states will just stay afloat longer than others.
In essence, folks who can do it should just pick the states looking to go bust last.