As far as I know, I’m king of the Jews,
So I was not pleased to hear the news:
Another had been born thought to be king.
I pretended his praises I would gladly sing,
When in Jerusalem arrived men from the east
Looking for Bethlehem, “by no means least”.
Who am I?

king herod
Nice work!
King Herod is correct!
This King Herod was known as "Herod the Great." He died before Jesus grew up. It is his son, Herod Antipas, whom Jesus is taken to see after he has seen Pilate (Luke 23:6-12)