France’s premier put terrorists on notice that the country was ‘at war’ with radical Islam, The NYT reports.