Sens. Thom Tillis (R-NC) and Lisa Murkowski (R-AK) emerged Tuesday as the first Republican lawmakers to demand the “termination” of Homeland Security Secretary Kristi Noem amid mounting frustration over the fatal shootings of two citizens by federal immigration officers in Minnesota.

Tillis, who is not seeking reelection in November, said he’d lost “all” confidence in Noem and has communicated to the White House that Trump should fire her if she refuses to resign.