North Korean leader Kim Jong Un hailed troops fighting in an "alien land" in a New Year message to soldiers, state media reported Thursday, in which he underscored Pyongyang's alliance with Russia.