Прицепной вагон к поезду № 2 "Россия", раз в две недели, очень длинный маршрут, через Уссурийск, свыше 10000 км. из Москвы, зато не поедете через Китай. Вагон идет из Москвы до Пхеньяна 211 часов (13 часов стоит в Уссурийске и сутки - на границе с Северной Кореей, в Хасане). Вагон с четырехместными купе, но, вероятно, часть купе приспособлена для двоих пассажиров. Билет в такое двухместное купе будет стоить 10031.9 руб., а в обычное четырехместное - 6244.5 руб.
Прицепные вагоны к поезду № 20 Москва - Пекин, по пятницам. Идут из Москвы до Пхеньяна 157,5 часов через Забайкальск - Харбин - Шэньян - Даньдун, 8500 км. Один билет в двухместное купе - 9510.3 руб., в четырехместное - 5954.9 руб.
Еще можно ехать из Уссурийска, это рядом с Владивостоком, чуть-чуть западнее, на повороте во Владивосток. До границы с Северной Кореей поезд ходит каждый день, до Хасана, но раз в две недели частично идет аж до Пхеньяна. В пути - 52 часа. Только вряд ли в МЖА продают на него билеты.