State Rex Tillerson said Tuesday that the U.S. is willing to sit down for talks with North Korea, but only if it relinquishes its pursuit of nuclear weapons.