An Indonesian man who was in New Jersey and had been living in the United States for 16 years has been deported.