SEOUL—Kim Jong Il, the dictator who used fear and isolation to maintain power in North Korea and his nuclear weapons to menace his neighbors and threaten the U.S., has died, North Korean state television reported early Monday.

His death opens a new and potentially dangerous period of transition and instability for North Korea and northeast...