Russian President Vladimir Putin and North Korean leader Kim Jong Un agreed to develop their nations' relations, which have emerged a strategic fortress, during a meeting on the first day of Putin's visit to Pyongyang on Wednesday, North Korean state media reported.