Legislative efforts in two of the country’s most populous states to boost urban housing construction are facing a common barrier: resistance from construction unions.

In California last week, legislators and interest groups declared dead a measure pushed by Gov. Jerry Brown to allow certain apartments with some low-income units to sidestep the state’s environmental review process. That followed a failed effort by state lawmakers in New York earlier this year to renew a widely used tax break for rental housing in New York...