黑龙江省是中国最北端以及陆地最东端的省级行政区，因流淌在其境内的黑龙江水系而得名，“黑龙江”一词最早出现在《辽史》中，其曰“太康三年春正月癸丑，如混同江（即松花江）。夏四月乙酉，泛舟黑龙江。”，自此黑龙江方显于世。
当然黑龙江省是光绪三十三年（1907年）4月才建立的，而在之前的历朝历代都没有这种称呼，如唐朝在此设立了忽汗州、渤海都督府、黑水都督府、室韦都督府等，元代在此设立开元路、水达达路等。所以无法明确得知此前的“黑龙江”到底包括哪些地区，因此以下的解答都以现在我国对于“黑龙江省”的行政区划来做解答。
众所周知现在现如今的“黑龙江省”拥有13个地级行政区，包括哈尔滨市、齐齐哈尔市、牡丹江市、佳木斯市、大庆市、鸡西市、双鸭山市、伊春市、七台河市、鹤岗市、绥化市、黑河市、大兴安岭地区等。那么在这13个地区，战国时期都是由什么国家来统治的呢？
哈尔滨市
哈尔滨地区早在旧石器时代晚期就已有人类在此活动，比如在1982年我国于哈尔滨市西南25公里处发现的阎家岗旧石器时代遗址，从中考古人员发掘出标本3000余件，并发现了两个由大量哺乳动物骨骼围筑成的半圆圈形遗迹。而这就可以证明早在旧石器时代，哈尔滨地区就有古人类在此活动。
大约在3000前商晚期，哈尔滨进入青铜时代，并建立了一个黑龙江地区最早的文明古国-索离古国。比如1974年发现的“白金宝文化”就是索离人创造出的文化，当然历代史书对于这个古国的记载都十分的稀少，但这个国家的确存在过，《论衡•吉验篇》载“北夷索离国王侍蝉有娠，王欲杀之。”，从中可以看出在当时索离国已经有了相对完整的统治政权。而直到战国时期，哈尔滨依然是索离国的疆域。
齐哈尔市
齐齐哈儿地区的文明同样的久远，数万年前这里就有着较为繁荣的文明。20世纪20年代发现的位于齐齐哈尔市西南25千米处的“昂昂溪文明”就是齐齐哈尔新石器时代创造出的璀璨文明。在昂昂溪遗址中考古人员发现了大量以碧玉、石髓、玛瑙等制作的细石器和丰富的骨器，并同时也发现了少量的打制或磨制的石器以及火候很低的黄褐色陶片，而这无一不在彰显着这一文明的繁荣。
在2500年前，齐齐哈尔地区就已进入青铜时代。比如早年发现于富拉尔基区的“老龙头古文化”就是齐齐哈尔青铜时代较为经典的代表，它大概是西周至春秋时期的文化。在这里考古家们发现了一批造型新颖、独具特色的红衣陶鸭形壶和仿皮囊壶及虎鹿相搏的青铜牌饰。此外，它同哈尔滨地区一样，在战国时期归索离古国统辖。
丹江市
牡丹江地区是满族人的先祖肃慎人的祖地，早在3000多年前，肃慎人就在这里成为第一批繁衍生息的人类。如50年代至70年代，在宁安县镜泊湖发现的“莺歌岭文化”就是3000年前至西周时期的新石器到青铜时代的文明。在这个遗址当中，考古人员发现了陶器、石器、骨器等工具，同时在这里还发现了目前为止黑龙江最早的农业工具，即由鹿角做成的锄头。
在商周时期，牡丹江地区由肃慎古国管辖。而且在当时肃慎国还是周朝的臣属国，武王时期肃慎就遣使入贡“楛矢石砮”。《左传.昭公九年》也曰“肃慎、燕、毫，吾北土也。”。战国时期，牡丹江地区依然为肃慎古国掌控。
佳木斯市
与牡丹江市一样，早在6000年前肃慎人就来到了佳木斯地区繁衍生息。2012年考古人员在抚远县发现的“亮子油库遗址”就是佳木斯地区在新石器时代就有文明的最有力的证明。在这里考古家们共发现了20件石器，包括石核、刮削器、网坠、石片等。战国时期，佳木斯地区由肃慎古国管理。
大庆市
大庆地区是目前为止考古界能够明确的，是黑龙江地区最早有人类活动的地区之一。1992年在大庆市肇源县义顺乡东义顺村发现的“小拉哈文化”就是新石器时代黑龙江省最为繁荣的文化之一。在这里考古人员发现了大量的骨网钩、网坠、蚌镰、石铲、石斧、玉器等文物。
同时黑龙江省最为繁荣的青铜时代的“白金宝文化”也位于大庆市，所以可以想象远古时期这片地区是有多么的繁荣。而在战国时期大庆地区则为索离古国的疆域。
鸡西市
早在六千年前，鸡西地区就有肃慎族人来此繁衍生息，并创造出了最为璀璨的“新开流文化”。该文明是迄今为止在黑龙江省发掘出土文物最多、最全的，在这个新开流的遗址上考古家们发现了大量的以鱼鳞纹、网纹为特征的陶器和以用来捕鱼为主的石器、骨器、牙角器等文物。
可以说新开流文化开创了肃慎人以捕鱼为生的文化先河。而直到战国时期，鸡西地区依然由肃慎古国管辖。
双鸭山市
双鸭山地区在先秦时期是肃慎人的活动区域，而在这里肃慎族也创造出相对辉煌的文明。2015年在饶河县考古人员发现了“小南山遗址”，在这里出土了大量的新石器时代的文物，如陶器、小石叶等。同时在这里让人最振奋的发现，是发掘出了大量的匕形玉佩、觿形玉佩、珠、璧、管、锛等玉器。
而在战国时期，双鸭山地区依然被肃慎人掌控，肃慎古国依然是这片地区的主人。
伊春市
伊春地区在周之前一直都是肃慎族的活动区域，这里也孕育着一个又一个的文明。在2011年地处桦阳浩良河至南岔公路段就发现了一个旧石器时代的“桦阳遗址”，在这里考古人员发现了12774件古代石器，如矛头、陶片、尖状器、刮削器、石叶、石核等。而这其中被誉为“桦阳第一宝”的石器就从这里出土的。
当然商周伊春地区虽为肃慎族所占，但到了战国时期，就被貊国所占。貊国是貊族人建立的古国，《说文解字》曰“鲜，鱼名。出貉国”。
七台河市
七台河地区自先秦以来就是肃慎古国的领地，肃慎人一直都在这里生生不息的生活着，并也孕育了众多的文明。位于勃利县倭肯镇平安村的“勃利平安原始社会遗址”就是新石器时代的产物，在这里考古学者相继发现了陶器、石器和其他等石具。
同时在勃利县，专家们还发现了勃利新发古城遗址、新兴大顶子山古城遗址等先秦时代的遗址，而这都在昭示着先秦“肃慎古国”的繁荣与辉煌。
鹤岗市
鹤岗地区同样是“肃慎古国”的领土，直至战国亦是如此。这里无论是新石器时代，还是青铜时代，亦或是铁器时代，都有着繁荣的文明在此孕育着。比如新石器时代，鹤岗地区相继发现了双丰遗址、东山包遗址、名山遗址等。
青铜时代则有小山遗址。铁器时代则有同仁遗址、四十连遗址、团结墓葬遗址等。可以说无论何种时代的文物，如陶器、石器、玉器、青铜器和铁器等在鹤岗地区都能找寻到其踪影。
绥化市
夏商时期绥化地区为“肃慎古国”的领地，有史曰“肃慎者，虞夏以来东方大国也”。但是在到了战国时期，随着貊国的崛起，绥化地区有部分被貊国所占。其中今绥化市的庆安县、绥棱县、海伦市、望奎县、兰西县等仍为肃慎地，西部的明水县、青冈县、安达县，西南部的肇东等市县为貊地。
当然作为旧时期时代就有肃慎人在此繁衍生息的绥化地区，这里也有着许许多多的文明遗址。其中望奎县的“镶蓝头遗址”是黑龙江省最为重要的一个青铜时代的遗址。当然这里也存在着如赵家店遗址、汪家沟遗址等其他11处的商周时期遗址。
黑河市
黑河地区在先秦时期为“貊国”的领地。《三国志·魏志·夫余传》载“夫余……国有故城，名濊城，盖本濊貊之地，而夫余王其中。”，“貊国”是濊貊族的古国，在西周之时，就为西周的臣属国。而到了春秋时期，齐恒公曾对濊貊族发动战争，但并未征服于它。
到了战国时代，由于“东胡古国”的介入，这块地区就开始成了“貊国”和“东胡古国”两个古国的领地，如现在的五大连池市、北安等就属于貊国，而孙吴县就属于“东胡古国”。黑河地区也有着许多的文明，如在五大连池市就接连发现了10几处新石器时代的遗址。
大兴安岭地区
大兴安岭地区在先秦之前就是“东胡古国”的领地。《辞海》曰东胡乃“古族名。因居匈奴（胡）以东而得名。”，《逸周书·王会篇》亦曰“东胡黄罴 山戎戎菽”。当然实际上东胡古国就是一个部落联盟，它包括了当时族属相同而名号不一样的大小部落。
同样大兴安岭地区也存在着许多的文明遗址。比如在2012年公布的北山洞遗址就是大兴安岭地区最为重要的一个新石器时代的遗址。而在这之中，考古人员发现的大兴安岭岩画，就初步的证明了大兴安岭是孕育黑龙江乃至中国远古文明的摇篮之地。
从以上可知在战国时代，整个黑龙江省大概存在着索离古国、肃慎古国、貊国和东胡古国这四个古国。当然它们虽然被称为国，但实际上只是一些部落亦或氏族联盟组成的一个松散的组织，所以严格意义上来说并不算是国家。