Verses with the word herodians in the New Testament (3 verses):

Matthew 22:16
And they sent out unto him their disciples with the Herodians, saying, Master, we know that thou art true, and teachest the way of God in truth, neither carest thou for any man: for thou regardest not the person of men.

Mark 3:6
And the Pharisees went forth, and straightway took counsel with the Herodians against him, how they might destroy him.

Mark 12:13
And they send unto him certain of the Pharisees and of the Herodians, to catch him in his words.