Gov . Bill Richardson of New Mexico , a United Nations ambassador in the Clinton administration who has long maintained contacts with North Korea , will travel next week to Pyongyang , North Korea 's capital , for talks aimed at persuading the North to give up its nuclear arms program , Mr. Richardson 's office and the Bush administration said Thursday .