Democrats pushed back against Elon Musk’s Department of Government Efficiency as it turns its attention to the Education Department.

At a recent art gala co-chaired by the wife of the president’s pick for secretary of the Navy, many residents of the old-line ...