WASHINGTON—President Trump had a problem.A handful of House Republican holdouts were unhappy with provisions in Trump’s signature bill. But if Trump blessed any changes, the megabill would head back to the Senate to face additional scrutiny and potential opposition.

For months, more than a dozen Hill Republicans have been sounding the alarm about the steep Medicaid cuts in President Donald Trump’s sprawling agenda package, which is now just hours away from becoming law.

The Trump administration's budget bill increases spending on border security, immigration enforcement and defense while cutting funds to Medicaid, which could leave nearly 12 million people without healthcare coverage.