Да, это одинаковые по смыслу слова. если речь идет о территории. скажем. страна Ангола и государство Ангола - это тождественные понятия. Но у слова и понятия ГОСУДАРСТВО есть еще и другой смысл. В этом случае под государством понимается некая властная структура. которая управляет этой страной-государством. Поэтому мы говорим, например, государственный муж, имея в виду госслужащего, скажем, того же министра.
у нас в Латвии, где есть более 300 000 неграждан (и это на население меньше 2 миллионов человек!), многие говорят так:"Я люблю эту страну, но терпеть не могу это государство!"