Matthew Yglesias puts down what I have often thought, but more clearly:
...I think it’s pretty clear that international terrorism has some dimensions that go well-beyond ordinary law enforcement, but if you have to put the whole thing in either the “crime” box or the “war” box, there’s a pretty strong case for erring on the side of crime.
In political terms, the right likes the war idea because it involves taking terrorism more “seriously.” But in doing so, you partake of way too much of the terrorists’ narrative about themselves. It’s their conceit, after all, that blowing up a bomb in a train station and killing a few hundred random commuters is an act of war. And war is a socially sanctioned form of activity, generally held to be a legally and morally acceptable framework in which to kill people. What we want to say, however, is that this sporadic commuter-killing isn’t a kind of war, it’s an act of murder. To be sure, not an ordinary murder—a mass murder—but nonetheless murder. It’s true that if al-Qaeda were something like the “blowing up train stations” arm of a major country with which we were otherwise at war, it might make the most sense to think of al-Qaeda as fitting in with spies and saboteurs; criminal adjuncts to a warrior enterprise.
After all, do we really want to send the message to the world that a self-starting spree killer like Nidal Malik Hasan is actually engaged in some kind of act of holy war? It seems to me that we don’t. A lot of people in the world are interested in glory, and willing to take serious risks with their lives for its sake. Insofar as possible, we want to drain anti-American violence of the aura of glory. And that means by-and-large treating its perpetrators like criminals.