– Vi kommer att arbeta tillsammans för att se om vi inte kan få Pyongyang-regeringen till ett läge där de vill sätta en annan kurs, korrigera sin kurs, och frångå utvecklingen av kärnvapen, säger Tillerson på en pressträff med Wang.
Inför besöket har Kina uttryckt irritation över USA:s signaler om att Nordkorea borde hanteras med en fastare hand av Pekingregimen.
Ska träffa presidenten
Åtminstone bakom stängda dörrar väntas också de kinesiska ledarna framföra kritik mot att USA i dagarna börjar installera ett robotförsvarssystem i Sydkorea – ett system så avancerat att Kina inte vill ha det så nära sina gränser.
Efter mötet med Wang Yi lutar det åt att Tillerson i morgon får träffa president Xi Jinping, som president Donald Trump har bjudit till Florida i början av april.