North Korean leader Kim Jong Un paid tribute to China's war dead at a Pyongyang memorial and vowed to maintain firm ties with Beijing, state media reported Thursday, as he seeks to bolster relations with his country's main ally amid deepening hardships linked to the pandemic.