Tillerson said North Korea still has a way out in the form of negotiations, under the right conditions.