President Trump on Thursday fired Homeland Security Secretary Kristi Noem and announced he will replace her with Sen.