Lawmakers from both parties said Thursday that President Donald Trump’s budget would put care for millions of Native Americans at risk should the government shut down.

Though NOAA experienced a significant staff reduction, with two rounds of firings since February, a liberal estimate of ...