Senator Thom Tillis said he was disappointed in the Secretary of Homeland Security and called for her to step down.