Workers searching for a place to live that offers a good combination of career opportunities and affordable housing are finding the best options aren’t always the most obvious.

Over the last six years, cities have boomed with young workers flocking to downtown areas seeking better career and entertainment options.

That has altered some of...