De båda länderna är överens om att Nordkoreas kärnvapenprogram måste stoppas.
– Jag tror vi delar uppfattningen att spänningarna på koreanska halvön är ganska stora just nu och att situationen nått en farlig nivå, sade Tillerson.
Kinas utrikesminister säger att han vill lösa konflikten på diplomatisk väg, medan Tillerson är mer öppen för en militär lösning på konflikten.
– Vi vet att de ansträngningar som gjorts de senaste 20 åren inte har lyckats stoppa Nordkoreas illegala vapenprogram, sade han.
Kina säger sig se fram emot ett gott samarbete med USA:s nye president och enligt Nya Kina förbereds ett möte mellan USA:s president Donald Trump och Kinas dito Xi Jinping. Det är oklart om det blir Trump som reser till Kina eller tvärtom.
Under mötet togs även handelsförbindelserna mellan de båda länderna upp. USA planerar för skyddstullar mot Kina i syfte att skydda den egna industrin.
– Våra två länder behöver ha en positiv handelsrelation som är rättvis och lönar sig för båda parter, sade Tillerson.
