North Korea's top official in charge of relations with South Korea has died in a traffic accident, the country's state media announced Wednesday, dimming the prospect for ties between the rival countries.