The Department of Education announced it was cutting about 2,000 staff members, seemingly the first step in fulfilling President Donald Trump’s campaign promise to dissolve the agency entirely.

Education Secretary Linda McMahon said Tuesday that large-scale staffing cuts at her department are a step toward ending its ...