** FILE ** Then-New Mexico Gov. Bill Richardson (left) is greeted by Li Gun of the North Korean Foreign Ministry's American Affairs Department upon arriving at the Pyongyang airport on Thursday, Dec. 16, 2010. (AP Photo/APTN)

** FILE ** Then-New Mexico Gov. Bill Richardson (left) is greeted by Li Gun of the North Korean Foreign Ministry's American Affairs Department upon arriving at the Pyongyang airport on Thursday, Dec. 16, 2010. (AP Photo/APTN)