而“方国”一词，一般是指夏商周时期与中央王朝或中央王国相对而言的各地方的国家，商在尚未取代夏之前，商对于夏王朝来说是方国，但在灭夏以后，商就不能再称为方国了，而已成为取得正统地位的中央王朝或中央王国。周也是如此，灭商前的周是商王朝的方国，可称为“周方国”，灭商后，取代商的正统地位而成为中央王国
----------------------------------
夏、商、周本身就是不同时代的方国首领，“侯”和“伯”是方国。
你说的“商朝臣服与方国首领”是指的夏朝时期的事吧？
具体参考这个
参考资料：http://baike.baidu.com/view/394247.htm