The Department of Homeland Security said that it has begun notifying hundreds of thousands of Cubans, Haitians, Nicaraguans and Venezuelans that their temporary permission to live and work in the US has been revoked and that they should leave the country.