In Dallas, the King of Texas Roofing Co. says it has turned down $20 million worth of projects in the past two years because it doesn’t have enough workers.

In the San Francisco Bay Area, Joe Hargrave is expanding his successful Tacolicious chain of restaurants, but says he is building smaller ones due to “a massive shortage of restaurant workers.”

And...