New Mexico Gov. Bill Richardson, center, sits briefly with North Korean Minister Kim Myong Gil, left, and K.A. "Tony" Namkung, Richardson's senior advisor on Asian affairs, at the Albuquerque International Sunport before the North Korean diplomats departed on Thursday, Aug. 20, 2009 in Albuquerque, N.M. AP Photo logo AP Photo 3 months ago

New Mexico Gov. Bill Richardson, center, sits briefly with North Korean Minister Kim Myong Gil, left, and K.A. "Tony" Namkung, Richardson's senior advisor on Asian affairs, at the Albuquerque International Sunport before the North Korean diplomats departed on Thursday, Aug. 20, 2009 in Albuquerque, N.M.