A man charged with murder in the death of a woman set on fire on a New York subway car was in the U.S. unlawfully and had previously been deported, federal officials say.