SAN FRANCISCO—California’s economy is adding jobs far faster than affordable places to live, forcing some employers to leave the state as they expand.

Companies that move from California have historically left behind its diverse industries, renowned public universities and balmy climate for states with lower taxes and lighter regulation. But now home prices and rents, higher on average than anywhere else in the country, have surged to the top of concerns for businesses and workers.

For...