The road to riches is paved with cup holders, burgers and miles of elementary school carpeting for many medium-size regional businesses, a sector with growing importance to the U.S. economy.