North Korea pardoned and released two detained American journalists after former president Bill Clinton met in Pyongyang on Tuesday with the country's ailing dictator, a transaction that gives Kim Jong Il a thin slice of the international legitimacy that has long eluded him.