Two Americans have been detained by North Korea for illegally crossing its border and are under investigation, the country’s official news agency said today.