Before the state department banned travel there, it was quite easy as a US passport holder. You apply through a tour company based in China who will handle the arrangements. You show up in Beijing, collect your visa booklet (they don't stamp your passport), and fly into Pyongyang.