He's using the term "nation state" in the political science sense, not in the colloquial sense of a political entity that encompasses a people (nation). The very concept of a modern nation-state is, as
tomcam stated, quite new. Before that, loyalty was primarily given to people (individuals or families) rather the state as an abstract concept. Empires like Rome touched on the concept as far as we can tell from historical sources, it was fairly different from the concepts of patriotism today.