Verses with the word deputy in the New Testament (4 verses):

Acts 13:7
Which was with the deputy of the country, Sergius Paulus, a prudent man; who called for Barnabas and Saul, and desired to hear the word of God.

Acts 13:8
But Elymas the sorcerer (for so is his name by interpretation) withstood them, seeking to turn away the deputy from the faith.

Acts 13:12
Then the deputy, when he saw what was done, believed, being astonished at the doctrine of the Lord.

Acts 18:12
And when Gallio was the deputy of Achaia, the Jews made insurrection with one accord against Paul, and brought him to the judgment seat,