Not surprisingly, the capital of North Dakota, Bismarck, has the lowest unemployment rate of any American city: 2.2 percent as of May.
Mark and Valerie Luna and their eight children had been struggling in Arizona when they heard on television about North Dakota's prosperity and decided to move there in 2010.
"It was becoming like the Great Depression in Arizona," Valerie Luna said. "We were tired of seeing our friends lose their houses and their businesses."
Read MoreMarket worried prosperity will break out: Cashin
Mark, 40, a laid-off electrician, and Valerie, 37, a corrections officer, immediately found work in North Dakota. He took a job as an electrician, she at an insurance company.
But Mark always had a dream of opening a Mexican restaurant, and Bismarck was ripe for one. Los Lunas Authentic Mexican Food opened last year.
On Wednesday, Mark Luna was busy in the kitchen and had no time for talking. Orders for his homemade tamales, chimichangas, enchiladas were stacking up.
"Business," he said, "is good. Real good."
Another state benefiting from the energy boom is Texas, which has added more than 1 million jobs since December 2007, an increase of nearly 10 percent. For comparison, the nation as a whole has added only a net 113,000 jobs over that period.
Jobs in Washington D.C., where lobbying is an all but recession-proof occupation, are up 49,000, or 7 percent. The gain was led by a 10 percent increase in hiring by private employers.