North Korea threatened war Sunday after South Korea warned of launching a pre-emptive strike if the North was preparing a nuclear attack - the latest salvo in a battle of rhetoric despite signs of improved cooperation across the militarized frontier.