Earlier quoted context omitted.
The war against al Qaeda was a declared war. al Qaeda is specifically called out in the 2001 AUMF. Nobody in al Qaeda wears a uniform; they deliberately avoid them, to maximize the probability that their opponents will kill innocent civilians. And, we killed Americans fighting for the Nazis during WW2.
I'm unaware of any U.S.-sponsored assassinations of non-uniformed American citizens outside the theater of war during WW2. I'd be interested to know what you're referring to. Look, I understand you're trying to support your argument by drawing comparisons to another better-defined war, but your particular choice of wars is baffling. Most often, comparisons are made to the American civil war; Lincoln's explorations of…
The AUMF was a declaration of war. The Constitution doesn't lay out the specific form of a "declaration of war"; the Korean War, for instance, was fought under the aegis of a UN declaration. Wars fought under informal authorization by Congress date all the way back to Jefferson and the First Barbary War.
It's a popular myth that we're fighting an "undeclared" war against al Qaeda, but unfortunately, that's all it is. We really did declare war against al Qaeda, by name, in 2001, and because al Qaeda is a brand name and not a nation state, at war we will remain until Congress repeals the AUMF.
The comparison to WW2 is simple: during WW2, scores of German-Americans traveled to Europe to fight on behalf of the Nazis. We didn't read them their rights before we killed them. American citizenship did not shield them from the consequences of armed conflict. If al-Awlaki wanted to prosecute his cause using the mechanisms of due process, it was a decidedly stupid idea for him to take up residence in territory controlled by AQAP, where the only reasonable mechanism the US had available to it to stop him from killing innocent civilians was an airstrike.
Also, you're wrong about the President's authorization to kill whomever he labels a "terrorist". The President does not have a blanket authorization to use the military against "terrorists". He has authorization only to strike against al Qaeda and those persons and organizations who assisted in the attacks on 9/11. The President cannot authorize airstrikes against, say, Basque separatists, or the Tamil Tigers.