Tillerson is in Manila for a meeting of the 10-nation ASEAN regional bloc, but all eyes will be on his one-on-one talks with his counterparts from Washington's great power rivals, Russia and China.
He will also for the first time be in the same room as North Korea's Foreign Minister Ri Hong-Yo, who defied US attempts to isolate Pyongyang to attend the ASEAN regional forum.
Ahead of Sunday's talks, Tillerson visited the Manila American Cemetery and Memorial to pay tribute to more than 17,000 US and Filipino servicemen who died fighting as allies during World War II.
Tillerson told reporters that he and Kang would be discussing the next steps to take on North Korea. He would not go into detail, but said the sanctions vote had been a "good outcome."
More From This Section
Kang chimed in: "It was a very, very good outcome."
Tillerson was later expected to see Russia's Foreign Minister Sergei Lavrov and China's Wang Yi -- both key players in the North Korean nuclear standoff.
The State Department has previously ruled out holding any direct talks with North Korea's envoy Ri during Tillerson's stay in Manila.
The vote marked a victory for US moves to force the North to halt its development of a nuclear-armed missile that could threaten US cities, and took some pressure off Tillerson before his Manila meetings.
But the US envoy still wants to ensure that China, in particular, is ready to rigorously enforce the new trade bans and that Russia remains committed to the embargo despite other differences with Washington.
Having failed to persuade its Southeast Asian allies not to invite Pyongyang to the forum, US officials also want to use the platform to remind Kim Jong-Un's regime of its diplomatic isolation.