The United States and China will work together to get nuclear-armed North Korea take "a different course", U.S. Secretary of State Rex Tillerson said on Saturday.