South Korea has raised its alert level to the highest category since 2006 after the North threatened military strikes on allied forces.