The secretary of state admitted during an appearance on MSNBC that “of course” everyone is entitled to a fair hearing before being removed from the country.