Trump announced on social media Dec. 31 that troops will be leaving the three Democratic-led cities, following a Supreme Court decision.