If you want to visit North Korea I suggest you go via Beijing. There is a western run travel agent there, http://www.koryogroup.com , specialized on North Korea. They can give you all the answers.
...