New Mexico Gov. Bill Richardson says his meeting with North Korean diplomats offered a "hopeful sign" of improving relations with the reclusive nation.