NEW YORK (AP) -- More than 50 years after the end of the Korean War, the United States and North Korea opened historic talks Monday on steps to establish diplomatic relations following Pyongyang's agreement to dismantle its nuclear program.
North Korean Vice Foreign Minister Kim Kye Gwan and U.S. Assistant Secretary of State Christopher Hill met for four hours Monday for talks and dinner at the Waldorf Astoria Hotel in New York. They left without making any comments to reporters.
Kim and Hill are to meet again Tuesday amid rising expectations of improved U.S. relations with a country President Bush called part of an "axis of evil" five years ago, along with Iran and prewar Iraq.
This is the first U.S. visit by Kim, North Korea's top nuclear negotiator, since the international standoff over the North's nuclear ambitions flared in late 2002.
Under an agreement reached at six-nation talks in Beijing last month on the North's nuclear program, the U.S. and North Korea are supposed to open bilateral talks on establishing diplomatic ties. The North, which tested a nuclear weapon last October, agreed to shut down its main nuclear reactor by mid-April as a step toward abandoning its nuclear program in exchange for aid.
U.S. State Department spokesman Sean McCormack cautioned that this week's initial meetings would focus on setting the agenda for the U.S.-North Korea working group led by Kim and Hill, the top American nuclear negotiator.
"I think that he (Hill) will talk to them about how the process might proceed regarding normalization," McCormack said, including taking North Korea off the U.S. list of state sponsors of terrorism and opening the way for a normal trading relationship with the U.S. for the first time.
Kim's first stop Monday was the Korea Society, a nonprofit organization that promotes greater understanding and cooperation between Americans and Koreans. He spent 4 1/2 hours with an array of academics and VIPs including former secretaries of state Henry Kissinger and Madeleine Albright.
"We had a very good and fruitful and friendly meeting," Albright told reporters.
A statement issued afterward said participants at the meeting, sponsored by the Korea Society and the National Committee on American Foreign Policy, discussed a range of U.S.-North Korean issues including normalization of relations "in a friendly and forthcoming atmosphere."
Kim arrived in New York late Friday and met over the weekend with South Korea's chief nuclear negotiator Chun Yung-woo. Chun told reporters afterward that "without a doubt, the North is committed to taking initial steps" to implementing its recent agreement to start dismantling its nuclear weapons program, South Korea's Yonhap news agency reported Sunday.
A senior aide to South Korea's president will visit North Korea this week, an official said Tuesday, amid media speculation the trip may be aimed at setting up a summit with North Korean leader Kim Jong Il.
Lee Hae-chan, a former prime minister and current member of parliament, will travel to Pyongyang on Wednesday, said Seo Hye-seok, a Uri Party spokeswoman.
"The trip is aimed at discussing establishing a peace regime on the Korean peninsula with regard to implementing the Feb. 13 agreement," Seo said, referring to the six-nation deal that was reached last month on North Korea's nuclear program.
The announcement spurred speculation that Lee, one of South Korean President Roh Moo-hyun's closest confidants, may discuss setting up a meeting between Roh and Kim Jong Il. Yonhap said the trip is apparently aimed at arranging a summit but Seo denied the media speculation.
In Vietnam, meanwhile, envoys from Japan and North Korea met Tuesday ahead of two-day talks aimed at establishing relations and fulfilling pledges made in Beijing.
Japan has refused to give energy aid to North Korea until Pyongyang clears up its abduction of Japanese citizens, an emotional dispute that has served a major stumbling block between the two nations.
Japan's chief envoy Koichi Haraguchi said Japan wants to spend ample time discussing the abduction issue. North Korea wants Japan to atone for the 1910-1945 colonization of the Korean Peninsula and wartime atrocities, including sex slavery of tens of thousands of Korean women.
Japan and North Korea have never had formal diplomatic ties.
The first phase of North Korea's disarmament process under the Feb. 13 six-party deal calls on North Korea to shut down its main nuclear reactor and allow U.N. inspectors back into the country within 60 days.
In return, it would receive aid equal to 50,000 tons of heavy fuel oil from the other countries participating in the nuclear talks -- the United States, South Korea, Russia, China and Japan.
McCormack stressed that the process of normalization must proceed "step by step."
"It is going to have to be a process by which good faith actions are met in turn by good faith actions," he said. "We, of course, intend to abide by our commitments under the agreement. We'll see how the North Korean side lives up to its responsibilities."
The United States has had no diplomatic relations with North Korea since the country was created after World War II, when Korea was split into a communist-dominated North and a U.S.-backed capitalist South.