A lower-court ruling had prevented Trump officials from slashing about half of the Education Department’s more than 4,100 workers.

Aside from giving housing and homelessness its own box atop Gov. Gavin Newsom’s organizational chart, the reorg is supposed ...