From what I've heard rents are pretty near NYC rents in the towns closest to the oil. Either Billings, Montana is far enough away that you can't commute, or Wolfram Alpha's numbers are out of date. The article even mentions $1500 rent.

The thing about cost of living adjustments to salaries is that sacrificing a standard of living to save more money is much easier in high cost of living areas.