Verses with the word province in the New Testament (2 verses):

Acts 23:34
And when the governor had read the letter, he asked of what province he was. And when he understood that he was of Cilicia;

Acts 25:1
Now when Festus was come into the province, after three days he ascended from Caesarea to Jerusalem.