Verses with the word sorry in the New Testament (7 verses):

Matthew 14:9
And the king was sorry: nevertheless for the oath's sake, and them which sat with him at meat, he commanded it to be given her.

Matthew 17:23
And they shall kill him, and the third day he shall be raised again. And they were exceeding sorry.

Matthew 18:31
So when his fellowservants saw what was done, they were very sorry, and came and told unto their lord all that was done.

Mark 6:26
And the king was exceeding sorry; yet for his oath's sake, and for their sakes which sat with him, he would not reject her.

2 Corinthians 2:2
For if I make you sorry, who is he then that maketh me glad, but the same which is made sorry by me?

2 Corinthians 7:8
For though I made you sorry with a letter, I do not repent, though I did repent: for I perceive that the same epistle hath made you sorry, though it were but for a season.

2 Corinthians 7:9
Now I rejoice, not that ye were made sorry, but that ye sorrowed to repentance: for ye were made sorry after a godly manner, that ye might receive damage by us in nothing.