North Korean leader Kim Jong Un has vowed to "hold hands" with Russian President Vladimir Putin and bolster strategic cooperation on their shared goal of building a powerful country, state media KCNA reported on Monday.