対米全面テロ

発想はいいと思いますが、実現は難しいのではないでしょうか？
そう考える理由としては２つ挙げることができると思います。

・国によって考えが違うので、罰則をどう決めるのか難しい。

・宗教の考えをどう尊重するのか難しい。

と、思います。
１つめでは、死刑や終身刑、無期懲役などの考えが絡むでしょう。また一部のイスラム国家で行われている鞭打ちなどの刑も難しいでしょう。
２つめでは、イスラム法が問題になるでしょう。西洋とイスラム世界では、同じ犯罪でも全く違う裁判結果になることがあるでしょう。

特に２つめの事が問題で、逆に文明間の対立の激化をもたらす可能性があるのではないでしょうか？絶対的な正義というものは無いのですから・・・

ということで、私は当事国（被害を受けた側）が全ての裁判権を持つ形が一番良いのではと考えます。
当然、日本での米兵による犯罪に関してもです。