"nem toda nação tem um território se constitui um estado", essa afirmação é correta?‎

Sim. Há nações sem território e outras, com território, sem serem estados. Por exemplo, os bascos, os escoceses, os curdos, os palestinos não são um estado. Os ciganos nem têm um território.