A Chinese national with a decades-old removal warrant was arrested while pursuing a green card application.