Originally scheduled to take place in Singapore on June 12 between Trump and North Korean leader Kim Jong Un, the President last week canceled the meeting, saying that it would be "inappropriate" for the talks to go ahead.
USA diplomatic officials with expertise in nuclear issues are talking to the Pyongyang team led by Choe Son Hui, vice foreign minister, at Tongilgak, a building inside the North Korean side of Panmunjom.
On Sunday U.S. negotiators, headed by Washington's ambassador to the Philippines Sung Kim, began meeting North Korean counterparts in the truce village of Panmunjom that divides the two Koreas. That suggests Kim might have chosen to first go to NY because it would make it easier for him to communicate with officials in Pyongyang, North Korea's capital.
Kim Yong Chol, vice chairman of the ruling Workers' Party's Central Committee and formerly head of a top North Korean military intelligence agency, will meet with Pompeo later this week, the White House said.
Trump did not detail what he meant by "my letter;" he could have been referring to the missive he disclosed last week calling off the Kim meeting that had been scheduled for June 12 in Singapore. He will be the highest-level North Korean official to travel to the United States since 2000, when late National Defence Commission First Vice Chairman Jo Myong Rok visited Washington, South Korea's Unification Ministry said.
On Sunday Sung Kim, a former USA ambassador to South Korea and current ambassador to the Philippines, led a delegation to talks on the substance of the summit with North Korean Vice Foreign Minister Choe Son-hui.
North Korea's flurry of diplomatic activity following a torrid run in nuclear weapons and missile tests in 2017 suggests that Kim Jong Un is eager for sanctions relief to build his economy and the worldwide legitimacy the summit with Trump would provide.
Kim Yong Chol, a former North Korean spy chief and senior official, and his aide, Choe Kang Il, head of North Korea's Ministry of People's Security, are expected to meet Secretary of State Mike Pompeo in the USA this week.
General Kim is a notorious figure in South Korea, where he is blamed for masterminding the 2010 sinking of the Cheonan navy vessel that killed 46 South Korean sailors - an attack for which North Korea denies responsibility.
It has long said it is open to eventually giving up its nuclear arsenal if the USA withdraws its troops from South Korea and ends its "nuclear umbrella" alliance with Seoul.
It comes less than a week after Mr Trump wrote to Kim Jong-Un cancelling the summit, which was planned to take place in Singapore next month.
An AFP photographer saw Kim Chang Son, Kim Jong Un's de facto chief of staff, in Singapore Tuesday for preparatory discussions there.
The White House says President Donald Trump and Japanese Prime Minister Shinzo Abe plan to meet in advance of the "expected meeting" between Trump and North Korea's leader. One can cross the border simply by stepping across a painted line, but moving beyond several footsteps into the North at Panmunjom would be rare for USA officials.
Kim Yong Chol has played a central role in the recent thaw in relations between North Korea and South Korea, as well as the United States.
The meeting could take take place in NY, given movement restrictions for North Korean officials in the United States. It remained unclear whom Kim Yong Chol will meet in the United States. "This will be our last missile", Kim reportedly told Albright at the time, in an apparent reference to a medium-range ballistic missile the North fired over Japan two years earlier, which stunned the region.
Ivanka Trump and Kim Yong Chol at the closing ceremony for the Winter Olympics in South Korea in February 2018. North Korea has rejected unilateral disarmament and called for denuclearization of the Korean peninsula without defining what that entails. His visit to the USA would indicate a waiver was granted.
The former intelligence chief is also thought to be behind the 2014 hack of Sony Pictures and was among those sanctioned by the US Treasury Department in its aftermath.