President Trump announced Thursday on social media that he is replacing his embattled Homeland Security Secretary Kristi Noem with Oklahoma Republican Sen. Markwayne Mullin.