APKeaton wrote:
Here's another question. If the US had gone through the superfluous process of stripping him of his US citizenship first, would you all be okay with this?

I think this is a very good question.

It sure would change the dynamics in the sense that he wouldn't have had rights under the US Constitution. Executing a foreign national on foreign jurisdiction is another concept altogether, but you can get away as long as the host nation turns a blind-eye. Like all other killings of non-US nationals (see: killing of Al-Zarqawi) local government would've been complicit, like surely the Yemeni were in this case (bin Laden takedown being a rare exception). 

Mind you, the US did in fact strip the birthright citizenship of a US national under similar pretenses. See US born Yaser Esam Hamdi born to Saudi parents.

And, of course, the Jose Padilla case was entirely different given that he was apprehended on US soil.

JP