Tens of millions of Americans who rely on the nation’s largest federal food assistance program have been caught in a weekslong swirl of Trump administration pronouncements, court orders and anxiety since the US government shutdown has called their ability to buy groceries into question.

The availability of food aid for 42 million low-income Americans remained in question on Monday as legal wrangling over the benefits continued even as lawmakers took steps toward ending the record-lon...