A high-level US delegation led by former UN ambassador Bill Richardson arrived in North Korea on Sunday, official North and South Korean media said.