“国家”有两种解释：1、阶级统治的工具，是统治阶级对被统治阶级实施专政的暴力工具，包括军队、警察、法院、监狱等，是阶级矛盾不可调和的产物和表现。2、又称国度，指一定领土范围及其领土范围内的人民。
对第一种国家概念产生是在氏族社会后期。 当时，随着社会生产力的发展，私有制也在不断加深，社会贫富差距日益拉大，阶级也随之产生。在经济上占统治地位的阶级（统治阶级）为维护自己的利益，统治在经济上占被支配地位的阶级（被统治阶级），同时为管理公共事业，迫切需要建立一套国家暴力机器和国家机构来推行自己的意志。“国家”概念由此而生。这是政治意义上的国家，在这个意义上， 国家就是阶级统治的工具，随阶级产生而产生，随阶级消亡而消亡，是贯穿于整个阶级社会的始终。不管民众对其是否认同，它都是客观存在的，不以民众的意志力为转移。
对第二种国家概念，也是在氏族社会末期出现。随生产力的进一步发展，人类活动领域的扩大，在一定的土地范围内，人们实现了经济互补，民族融合，文化交融，当人们有了凝聚力并有了一个政治权力机关时，国家就形成了。这是地理和文化意义上的国家，这个形成过程非常漫长，是伴随经济、民族、文化各方面的融合，甚至是靠铁与血来完成的。这个意义上的国家概念更易被普通民众接受。但是，这个国家仍是社会生产力发展到一定阶段的必然产物，也是不以民众的意志为转移的。
综上，不管是上述那个意义上的国家概念，都产生于氏族社会末期，原始社会进入奴隶社会的前夜。都是社会生产力发展到一定阶段的必然产物，不论民众是否认同。
人类历史上第一个国家是出现在两河流域的乌鲁克（Uruk,约公元前3500—前3100年）是一个城邦国家。由两个村落发展成为一个繁荣的贸易中心和文化中心。在那里还发现了第一片刻有文字的泥版，以及许多杰出的苏美尔艺术精品。礼堂的墙上嵌满了图案。在统治城邦的多室神庙内，发现了许多装饰工艺品。它比古埃及王国早了500多年，比古印度、中国、希腊早了1000多年。
中国最早的国家是夏朝（公元前2070年--公元前1600年）。标志是二里头遗址发现大规模的宫殿和神庙。还有就是祭祀的礼器和兵器的出现（国家暴力机关军队的形成）。
参考资料：http://blog.huanqiu.com/?uid-70448-action-viewspace-itemid-48909
本回答被提问者采纳