BEIJING - North Korean leader Kim Jong Un has sent a message of sympathy to Japanese Prime Minister Fumio Kishida over a deadly earthquake that hit central Japan on New Year's Day, state-run media said Saturday, in a rare move between the countries with no diplomatic ties.