North Korean leader Kim Jong Un sent New Year’s greetings to Russian leader Vladimir Putin in a letter on Tuesday (Dec 31), hailing the bilateral ties, according to a state media report.