One of the nation’s largest labor groups embraced Donald Trump at the start of his presidency, in hopes he would create construction jobs and retreat from proposals that might reduce workers’ wages.

But now the two sides are on the brink of war, endangering a key bloc of Trump’s support in Midwestern swing states in 2020.