I don't know if Jesus is ever referred to in the New Testament as "King of the Jews" outside the passion narratives, when the chief priests are trying to get Pilate to condemn him by telling him that Jesus claims to be a king--then Pilate calls him "the King of the Jews."