The man accused of burning a sleeping woman to death inside a NYC subway train pleaded not guilty on Tuesday morning.