The jobless rate rose in 30 states in January, and hit new record highs in California, Florida, Georgia, North Carolina, South Carolina, as well as Washington D.C.