The idea that leadership and governing powers must be established in righteousness has been known throughout the ages and even is advised in Pagan writing. Daily operation of governing powers must be honest and must value those who speak with integrity. A wise king will despise wickedness for he knows it is like pockets of sand in the foundation of his kingdom and stains of weakness in the fabric of his society.

The commitment of the king and his administration to justice and truth are prerequisites for an enduring foundation of the king’s rule and the maintenance of society.

Proverbs 16:13 is advice to those who work for the government or serve in the king’s administration. The righteous king finds pleasure in their honest lips. An administrator or government official who serves the country with integrity is valuable.  

Eusebius, the church historian, wrote around 315 AD that Jesus had exchanged letters with Abgar (Avak-air), the king in Edessa the capital of Armenia. This is not scriptural, but it has all the markings of a historical account with possible scriptural reference in
John 12:20-22. Eusebius writes the following:

"On their return, the Armenian deputies went to Jerusalem to see our Savior the Christ, being attracted by the report of His miracles. Having themselves become eye-witnesses of these wonders, they related them to Abgar. This prince, seized with admiration, believed truly that Jesus was indeed the Son of God, and said:

These wonders are not those of a man, but of a God. No, there is no one among men who can raise the dead: God alone has this power.

Abgar felt in his whole body certain acute pains...Abgar sent a letter of entreaty to Jesus: he prayed Him to come and cure him of his pains. Here is this letter:—

Abgar, son of Archam, prince of the land, to Jesus, Saviour and Benefactor of men, who has appeared in the country of Jerusalem, greeting: — I have heard of You, and of the cures wrought by Your hands, ... I have concluded from them either that You are God, come down from heaven to do such great things, or that You are the Son of God, working as You do these miracles. Therefore have I written to You, praying You to condescend to come to me and cure me ... I have a city small but pleasant, it would be sufficient for us both.

The messengers, the bearers of this letter, met Jesus at Jerusalem, a fact confirmed by these words of the Gospel:

Some from among the heathen came to find Jesus, but those who heard them, not daring to tell Jesus what they had heard, told it to Philip and Andrew, who repeated it all to their Master. (John 12:20-22)

The Saviour did not then accept the invitation given to Him, but He thought fit to honor Abgar with an answer in these words..."

(see more here and seeEusebius' full text here and here.)