What state has produced the deadliest tornadoes?

Overall it would probably be Oklahoma. For its size Oklahoma probably has the most violent tornadoes and has had a few of the deadliest and most destructive.

It should be noted, though that Mississippi and Missouri have had a history of exceptionally deadly tornadoes, though such violent tornadoes visit those states less frequently.