Wise men?

They were right to do what hey did, these wise men,
To go to see Herod in Jerusalem.

That is where kings lived, so if you wanted to find the child born King of the Jews you would be wise if the first place you went was to the palace of the capital of Judea, where the King of the Jews lived.

Even if the King of the Jews was someone like Herod.