A convicted felon shot dead two firefighters and wounded two others Monday after luring them to a blaze that police said he had apparently set as a trap in a small town in New York state.