NEW YORK -- First came the banks looking for a federal rescue plan to stay afloat. Next it was the automakers seeking a bailout. And now state governments say they, too, need emergency federal assistance to remain solvent.

"I believe that the crisis that is happening in the states needs to be elevated in the national discussion about restoring our economy," said California state Assembly Speaker Karen Bass (D). "California is the world's sixth-largest economy. And just as we cannot let the auto industry fail, we can't let the state of California fail."

The National Governors Association has sent a letter to congressional leaders asking for immediate action to aid states. New York Gov. David A. Paterson (D) has urged federal assistance, telling Congress in recent remarks, "We are cutting all we can, and we will cut all that we are able to, but inevitably, the deficit is too voluminous for us to address." He added, "Targeted, sensible action by the federal government could provide relief for us now."

California Gov. Arnold Schwarzenegger (R) also demanded federal action, blaming the subprime mortgage crisis for the economic downturn. "Government is really at fault, and this is why government has to get us out of this mess now and figure out very quickly how to get us out of it," he said. "And I'm talking about Washington."

The reason for the alarm is the numbers, which were bad just two months ago and look dire today. California, which has the worst fiscal crisis, is facing a $28.7 billion shortfall over the next 20 months, and Schwarzenegger has outlined a package of proposed tax increases and cuts to services including health care, education and state aid to localities. State workers would have to give up two holidays, Lincoln's birthday and Columbus Day, and many would be furloughed for one day each month.

California's nonpartisan Legislative Analyst's Office said the state's revenue collapse is so dramatic, and the underlying budget problems so severe, that the Golden State can expect large shortfalls for years to come.

In New York, where the legislature is coming back for a lame-duck session this week, Paterson has outlined a series of fee increases and spending reductions that would slash $5.2 billion from the state budget over the next 16 months. The largest cuts would come from state Medicaid reimbursements, school aid and salaries of state workers, who would give up five days of pay.

The pain is already being felt. Around the country, state-supported colleges, universities and community colleges have already increased tuition or announced plans to do so next year. Tuition has increased as much as 14 percent in Rhode Island, 13 percent in Alabama, as much as 9 percent in Kentucky and 15 percent for undergraduates in Florida's university system. California's two public university systems warned that tuition could go up 10 percent next year.

Experts said the aid cuts to higher education are coming at a time when families can least afford increased tuition, and many young people may delay going to college.

According to the Center on Budget and Policy Priorities, a liberally oriented Washington think tank, about 41 states face budget shortfalls this fiscal year or next. Half of them took steps -- cutting services and raising fees -- to bring their budgets into balance for the fiscal year that began in July, only to see those budgets fall out of balance again as economic conditions further deteriorated.

Iris J. Lav, the deputy director of the center, said shortfalls for the states could total $100 billion.

"How can a state cut that much? They can't," she said, joining the chorus calling for federal assistance. "The states have balanced-budget requirements -- the federal government does not," meaning Washington can go into deficit and borrow more to funnel aid to the states.