Trump's decision to replace DHS Secretary Kristi Noem was met with bipartisan support amid Republicans calling for fresh leadership at the agency.