Osroene
It was a Syriac speaking kingdom, and according to an ancient legend King Abgar V of Edessa was converted to Christianity by Thaddeus of Edessa, or Saint Addai, one of the Seventy-two Disciples.  By 201 AD or earlier, under King Abgar the Great, Osroene became the first Christian state.