A man is facing murder charges in New York City for allegedly setting a woman on fire inside a subway train and then watching her die after she was engulfed in flames, police said Monday.