Jim Brown, president of Halliburton's (HAL, Fortune 500) Western Hemisphere division, said the company has a need for everyone from MBAs to unskilled workers, as it builds its presence in the oil-rich Bakken shale region of North Dakota.

He broke the news in an interview with "Mad Money" TV show host Jim Cramer on CNBC Wednesday.

"If you have a willingness to work and an aptitude to learn with a high-school education, within a year and a half, two years, you can become a front-line supervisor. That job will pay $125,000, $130,000 a year," Brown said. "It's a tremendous opportunity. You got to come to North Dakota."

Granted, the state's rural economy was starting from a small size to begin with, but in 2010 alone, it surged 7.1% -- much faster than the anemic 2.9% growth seen by the country as a whole. (See the 10 fastest growing states)

Jobs in the mining and logging industry -- which include oil drilling -- have grown 42.3% in the last 12 months, and the unemployment rate in the state is the lowest in the country -- at 3.3%.