テロがテロリズム（Terrorism）の略語だとするならテロ国家とは暴力を政治手段とする国家ということになります。ANo.2として回答したbismarks05さんは、テロを「特定の政治体制・政治思想 に抵抗する 物理的抵抗運動」その主体を「個人・非正規の政治組織」と考えてますがそんなことはありません。
そもそもテロの語源はフランス革命時のジャコバン派による恐怖政治体制に由来しますから、国家主権が暴力を政治手段とする場合もテロの範囲に含まれます。
この定義にしたがうなら、パレスチナ人武装派や反ユダヤ組織に対するイスラエル国のやり方は、警察による法に従った力の行使だけでなく、軍や諜報機関を使う法に従わない、あるいは超法規的手段もいといませんから、イスラエルはテロ国家と言えるでしょう。
しかし、同じ理屈でアメリカ合衆国もロシア共和国も中華人民共和国も、レベルは下がりますが、おそらくイギリスもフランスもテロ国家と言えるでしょう。
