North Korea has warned foreign companies and tourists in South Korea to evacuate, saying the two countries are on the verge of a nuclear war.