No hay conexiones directas entre Corea del Norte y Japón o Corea del Sur, pero por supuesto es posible visitar Corea del Norte partiendo de cualquiera de los otros dos países.
Desde Pyŏngyang, sólo hay vuelos directos a un puñado de ciudades de China y Rusia: Pekín, Shanghai, Shenyang y Vladivostok. Además, hay trenes internacionales desde Pyŏngyang a Pekín y Moscú. Los ciudadanos neozelandeses pueden transitar sin visado en Pekín, Shanghái y Shenyang durante un máximo de 72 horas y dentro de ese plazo también salir del aeropuerto. Volar a Pyŏngyang desde Japón o Corea del Sur a través de cualquiera de las tres ciudades chinas no debería suponer ningún problema.
Para obtener un visado para Corea del Norte, debe haber reservado un viaje organizado con cualquiera de los operadores turísticos norcoreanos. Ofrecen tanto viajes en grupo como individuales, pero como estará acompañado en todo momento por guías norcoreanos, los viajes individuales son relativamente caros. La mayoría de los viajes en grupo incluyen el vuelo o el tren de ida y vuelta a Pekín, pero si se contrata un viaje individual, es probable que pueda elegir usted mismo cómo llegar a Pyŏngyang.
Normalmente, el visado para Corea del Norte lo gestiona el operador turístico y se le entregará antes de la salida en Pekín. En el caso de los viajes individuales, también se puede solicitar el visado de turista en una embajada norcoreana, siempre que se tenga la confirmación de la reserva por parte del operador turístico. No estoy seguro de que el proceso de solicitud sea tan rápido en todas partes, pero se dice que la embajada de Corea del Norte en Londres expide los visados turísticos en 20 minutos.