Control of Congress in next year’s election could turn on how Americans view the sweeping tax- and domestic-policy package.

President Donald Trump’s “Big Beautiful Bill” includes a significant build up of U.S. military and security installations, ...