Before the Trump administration’s cuts, members of the civilian federal work force were in every state and in thousands of the nation’s cities and small towns.

As the 250th anniversary of America’s independence approaches, the president is moving to put his stamp on how the nation’s ...