Democrats publicly blasted the Trump administration. Meanwhile, Republicans worked behind the scenes to keep some parks open ahead of Memorial Day.

The bill, designed to carry out Trump’s agenda on taxes, immigration and energy, could have several implications for ...