North Korea released two Americans who had been accused of trying to subvert the country, The New York Times reports.