対米全面テロ

『国家VS国家

ではなく、

国家VS一部の過激派組織

という戦争ってありえるのでしょうか。』

もちろん、あり得ます。
たとえばイギリスの植民地の住民達が、イギリス本国に対してテロをやりました。
イギリスから見たら、彼等はテロリストであり、犯罪者です。
その犯罪者達が作ったのが、今のアメリカ合衆国です。
あのテロは、「独立戦争」と呼ばれています。

もしパレスティナ側が戦争に勝てば（たぶん無理だが）、テロとは呼ばれずに、独立戦争って呼ばれることになるでしょうなあ。