28. Oklahoma By: CNBC.com News June 24, 2014 at 16:16 PM EDT The Sooner State offers the lowest cost of doing business and the third lowest cost of living. But poor air quality hurt residents' quality of life. Read More >> Related Stocks: Wal-Mart Stores, Inc.