Welfare rolls, which were slow to rise and actually fell in many states early in the recession, now are climbing across the country for the first time since President Bill Clinton signed legislation pledging "to end welfare as we know it" more than a decade ago.

Twenty-three of the 30 largest states, which account for more than 88% of the nation's total population, see welfare caseloads above year-ago levels, according to a survey conducted by The Wall Street Journal and the National Conference of State Legislatures. As more...