North Korea's KCNA state media said Kim was accompanied by his new wife, Ri Sol-ju, and that the exercise centre had been "built according to the direct initiative and plan" of the Young General, as he is known.