The high price of rents in some of the nation’s biggest regions is making it even tougher to draw in workers to fill tens of thousands of job vacancies.