So now you want to include the "nation" part into your definition? Granted, most of the time during antiquity states couldn't be classified as nation-states because they almost with out exception were of a homogeneous cultural/ethnic background. However, there were exceptions, with the Persian Empire(s), Chinese, Assyrian, etc. existing. They had borders beyond which lived the "savages" which were generally city states.