"We're reviewing all the status of North Korea, both in terms of state sponsorship of terrorism as well as the other ways in which we can bring pressure on the regime in Pyongyang to re-engage with us, but re-engage with us on a different footing than past talks have been held", Tillerson told reporters in Washington on Wednesday. "North Korea needs to realize don't give us a reason and we won't have a reason to fight".
President Donald Trump says that how much North Korea's leader desires peace will be a deciding factor in easing tensions between it and the United States.
North Korea has a long history of portraying the mock violent demise of the United States in animated videos, usually released to mark national holidays.
The North conducted two nuclear bomb tests and 24 ballistic missile tests last year, defying six Security Council sanctions resolutions banning any testing, and it has conducted additional missile tests this year, including one on Saturday that failed.
North Korea's state television aired footage of a musical show marking the birthday of founding father Kim Il Sung, which ended with a mock-up video of missiles engulfing the United States in flames.
The unusual activity was spotted by USA monitoring group 38 North, which has been looking for signs of a sixth nuclear test at the Punggye-ri nuclear facility.
Earlier on Tuesday, US Vice President Mike Pence said during a joint press conference with Japanese Deputy Prime Minister Taro Aso that the United States will continue to work with its allies to address the gravest threat to the region emanating from North Korea.
The diplomats, who agreed to discuss the statement only on condition of anonymity because consultations have been private, said China had signed off on it.