Bill Richardson, the New Mexico governor who has undertaken diplomatic missions to countries at odds with the United States, began a rare visit to isolated North Korea Sunday to recover remains of American servicemen killed in the Korean War.

The four-day trip, which has been endorsed by the Bush administration, comes days before a crucial deadline in a recent nuclear disarmament accord. But Richardson, a Democratic candidate for president, said he had no intention of negotiating nuclear matters.