The Herod's were territorial Kings, not Governors. Just look to the verse at the bottom of Herod Philip II: Luke 3:1. It references Herod being tetrarch (king) of Galilee and Pilate as being the Governor of Judea. They are clearly on two different levels as Pilate was held above the Herods.
Of course, this still doesn't resolve Herod the Great...