As slow as the recovery in jobs has been, a few states are doing quite well. Seven have more jobs now than before the recession. Some - Texas, North Dakota and Alaska - are benefiting from an oil boom... The other states that have regained all their lost jobs are: New York, Oklahoma, Louisiana, and South Dakota. New York has seen broad-based gains in education and health care, financial services,and other professional services such as legal services and accounting.