Such discussions between the two Koreas, and between North Korea and the United States, would have been unthinkable at the end of last year, after months of escalating tension, and fear of war, over the North's nuclear and missile programmes.
But then Kim declared in a New Year's speech his country was "a peace-loving and responsible nuclear power" and called for lower military tension and improved ties with the South. He also said he was considering sending a delegation to the Winter Olympics in South Korea in February, a visit that began a succession of steps to improve ties.
Pompeo's visit to the North was arranged by South Korean intelligence chief Suh Hoon with his North Korean counterpart, Kim Yong Chol, and was intended to assess whether Kim was prepared to hold serious talks, a US official said.