France is at "war" with terrorism, but not religion, Prime Minister Manuel Valls said Friday as police cornered two suspected Islamist gunmen near Paris.