When North Korean leader Kim Jong Un sent Lunar New Year greetings this year, the first card went to Russian President Vladimir Putin, ahead even of leaders from China and other allies of the isolated country, according to its official news agency.