The removal of a portrait of Gen. Mark Milley, the former chairman of the Joint Chiefs of Staff, from a Pentagon hallway was among the president’s early actions.

Donald Trump, who overcame impeachments, criminal indictments and a pair of assassination attempts to win another term in the ...