"The Koreas are technically at war; there has been no peace treaty since the Korean War started in the 1950s, so it's just governed by an armistice", Professor of Political Science David Rowe said.
Pompeo is expected to lay the groundwork for a second U.S.
Pompeo's trip at the weekend comes as the U.S. hopes to move forward in negotiations with the North, which has repeatedly complained the Trump administration has not reciprocated its good will. Pompeo said he expects to a plan for a second summit between Kim and Trump, and to make progress on a "pathway for denuclearisation". "Our policy has not changed". He said there's continuing global support for economic sanctions to remain on North Korea in the meantime.
This will be Pompeo's fourth visit to North Korea since he became secretary of state.
Another visit by Pompeo was announced in August but was abruptly canceled by Trump.
In his speech at the UN General Assembly, Trump thanked Kim "for his courage and for the steps he has taken".
Unification Minister Cho Myoung-gyon (L) walks along with ruling party leader Lee Hae-chan and other delegates to board a plane bound for Pyongyang in Seongnam, south of Seoul, on October 4.
Pompeo, who is trying to arrange a new summit between Kim and US President Donald Trump, will also head to US allies Japan and South Korea, as well as North Korea's chief ally China, spokeswoman Heather Nauert said.
South Korea's presidential Blue House has been forcefully arguing for an end-of-war declaration, and predicts that such a declaration could come after Trump and Kim meet.
He said in a statement last month the United States aimed for North Korean denuclearisation by that date, but a week later Trump said he did not have a time frame. Singapore was not among the possible locations, he said.
Choe is considered a counterpart to Stephen Biegun, U.S. special representative for North Korea, in working-level talks proposed by the United States.
Trump has nevertheless hailed progress and on Saturday took his enthusiasm for his detente with Kim to new heights by declaring at a rally with supporters that "we fell in love" after exchanging letters. "No really. He wrote me lovely letters".
It will be the fourth trip by Pompeo to longtime USA pariah North Korea as the Trump administration looks to end its nuclear and ballistic missile programs. Trump himself has said he is in no rush. That was Kim and Moon's third meeting this year as they work to resolve the nuclear standoff following a torrid run of North Korean nuclear and missile tests. It will be Pompeo's fourth visit to North Korea.