Ответ не может быть однозначный. Если бы были общепринятые толкования этих терминов ! Но их нет, как и во многих других случаях.
В современном языке термин "государство" - для одних случаев используется как "территория" , для других случаев применяется как правящая надстройка, и совсем забыт первичный МНОГОТЫСЯЧЕЛЕТНИЙ смысл этого слова, Прежде всего это - АРСТВО ( арийство -сообщество ариев ) , и не просто сообщество , а высоко разумное сообщество. До недавнего времени существовало обращение к главе семьи "мой государь" . Было и уважительное между людьми обращение "сударь". Но это ушло в прошлое. Надеюсь, в будущем конституция России будет начинаться словами : "Правовое государство -это МЫ , многоэтнический народ России." В этом случае, наконец, государство как надстройка существовать не будет.
Государство обязательно имеет определённую систему отношений между людьми, населяющими его территорию. Современные государства обязательно имеют государственную границу ( в древности таких границ не было ).
"Страна" - термин, который применяется как синоним термина "государство", если речь идет о населенной людьми территории с признаками государства. Вместе с тем, термин "страна" относится к территории в первую очередь и не обязательно населённой. Страна не обязательно имеет очерченные границы, Например, мы говорим "горная страна". Термин "страна" может применяться к территории, населенной животными и мы можем сказать, что побывали в стране диких обезьян.