hehe - er.. BBC news online, 5th September 2000:

... the North Korean delegation arrived at Frankfurt airport on their way to the Millenial peace summit in New York. They met with American airline officials, who consulted their guidelines and found North Korea to be a 'rogue state'. After the strict cavity search, the diplomats for some reason declined to continue on to the US.

Hopes of a settling of N. Korean / US relations have somewhat diminished. Strange though, there's no mention of the incident on CNN.