People from Cuba, Haiti, Nicaragua and Venezuela on Thursday began receiving notices of termination of their temporary protected status. They were told to self-deport.