这是个好问题。

看了下之前一些回答，都是答非所问。要追溯史官渊源，《世本·作篇》就有“沮诵、苍颉作书，并黄帝时史官”的说法。《吕氏春秋》提到夏代有个太史令叫终古。商代甲骨文中有“作册”、“大史”、“小史”、“内史”等诸多史官。不过，上古时期，巫、史、卜、祝未有严格区分，他们并非后世严格意义上的史官。

题主想问周代诸侯哪国最早设立史官，这个还真不好说。

春秋时期各国肯定有史官，《左传》里有很多关于史官的记载。《墨子·明鬼》提到燕之春秋、宋之春秋、齐之春秋，可见各诸侯都有史书，自然会有史官。春秋时代后，还出现了晋之《乘》、楚之《梼杌》、鲁之《春秋》这样知名度颇高的诸侯史书。

数典忘祖的典故中，周天子说籍谈的祖先“司晋之典籍”，等到辛有之子到晋国，“于是乎有董史”。司典是后世史官职责。，但却不好说籍谈祖先的时代晋国设置有史官。

西周时代，天子有专职史官。至于诸侯，理论上会设有负责记录历史的官职，但这个官职不一定是后世意义上的史官。

个人推测，在周代的制度设计中，历史解释权应该掌握在天子手中。所以天子设史官。春秋时期各国均设史官，思想就不统一了，实际上是“礼崩乐坏”的表现。

现有史料只有秦国设置史官的时间，不过似乎晋、鲁、卫等老牌大国会更早设立史官。“共和行政”后，各国都有了确切的纪年，或许就与史官制度的变革有关。