States have existed far longer. "Nation state" refers specifically to a state which coincides with a cultural or ethnic group. If you had to choose a starting point for the idea of the nation state, the Treaty of Westphalia is one of the more reasonable.