> What time period is that? I'm not sure what historians consider the first nation state.

There's disagreement about this, but the contemporary concept of the nation-state is believed to have merged between the 17th and 19th centuries. 1648 is usually given as the earliest date, though that's partly out of a desire to ascribe a specific year to what was actually a slow process.