In North Carolina, where state and local employees are almost never unionized (although we do have a Democratic leaning state government), the state budget deficit is small and manageable. I believe that Republican and non-unionized Texas also doesn't have much of a budget problem.
From the4 Center on Budget and Policy Priorities
http://www.cbpp.org/9-8-08sfp.htm
I’, not sure you can make much of a generalization of Dem vs. Rep. While CA leads the pack, you have states like FL, GA, TN and SC with surprisingly large percentage deficits.
Sorry for the formatting (pr rahter lack of formatting).
Size of Gap Percent of FY2009 General Fund
Alabama $458 million 5.5%
Arizona $1.2 billion 11.9%
California $13.8 billion 13.6%
Colorado $604 million 7.7%
Connecticut $392 million 2.3%
District of Columbia $258 million 4.1%
Delaware $152 million 4.2%
Florida $2.3 billion 9.0%
Georgia $2.5 billion 11.7%
Hawaii $232 million 4.0%
Idaho $131 million 4.4%
Illinois $2.0 billion 7.0%
Indiana $763 million 5.8%
Iowa $100 million 1.6%
Kansas $141 million 2.2%
Kentucky $456 million 4.9%
Louisiana $341 million 3.7%
Maine $140 million 4.6%
Maryland $691 million 4.6%
Massachusetts $2.1 billion 7.3%
Michigan $145 million 0.6%
Minnesota $426 million 2.5%
Mississippi $24 million 0.5%
Missouri $342 million 3.8%
Nevada $536 million 7.3%
New Hampshire $50 million 1.6%
New Jersey $1.2 billion 3.7%
New Mexico $454 million 7.5%
New York $1.7 billion 3.0%
North Carolina $800 million 3.7%
Ohio $1.2 billion 4.2%
Oregon $142 million 2.1%
Pennsylvania $1.6 billion 5.6%
Rhode Island $372 million 11.4%
South Carolina $554 million 8.1%
South Dakota $27 million 2.2%
Tennessee $884 million 7.8%
Utah $640 million 10.4%
Vermont $66 million 5.4%
Virginia $1.1 billion 6.7%
Washington $509 million 3.3%
Wisconsin $346 million 2.5%
TOTAL $41.7 billion 8.6%