More than 50 years after the end of the Korean War, the United States and North Korea are holding historic talks 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 will meet late Monday and again Tuesday amid rising expectations of improved U.S. relations with a country President George W. Bush called part of an "axis of evil" with Iran and prewar Iraq five years ago.

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.

• Monitor the nuclear showdown on the Korean Peninsula in FOXNews.com's North Korea Center.

Under an agreement reached at six-nation talks in Beijing last month on the North's nuclear program, the United States and North Korea are supposed to open bilateral talks on establishing diplomatic ties. The North, which tested a nuclear weapon last October, agreed at the talks to shut down its main nuclear reactor by mid-April as a step toward abandoning its nuclear program in exchange for aid.

Kim's first stop Monday was at the Korea Society, a nonprofit organization that promotes greater understanding and cooperation between Americans and Koreans, where he spent 4 1/2 hours with an array of academics and VIPs including former U.S. secretaries of state Henry Kissinger and Madeleine Albright.

"We had a very good and fruitful and friendly meeting," Albright told reporters as she left.

A statement issued afterwards 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."

"The participants agreed that continuing dialogue of this nature can be helpful in laying the foundation for improved official relations to be established through forthcoming negotiations," the statement said.

Participants signing the statement included Kim, Albright, Kissinger, the director of the State Department's office of Korean affairs, Sung Y. Kim, the National Security Council's Asia director Victor Cha, and a senior U.S. researcher in North Korea's foreign minister, Choe Son Hui.

Kim arrived in New York late Friday and over the weekend he met 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 it nuclear weapons program, South Korea's Yonhap news agency reported Sunday.

North Korea "has a will to do its part" in implementing the nuclear deal, Chun was quoted as saying.

At the U.S.-North Korea talks, "it will be important to create political conditions," Chun said, but declined to comment further, according to Yonhap.

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.

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. North Korea and South Korea remain technically at war, because the armistice at the end of the 1950-53 Korean War has never been replaced by a peace treaty.