It is narrated from Sayyiduna Abdullah bin Abbas (may Allah be pleased with them both): "He wrote a letter to a dhimmi (a non-Muslim citizen) and began it with the greeting of peace. At this I asked him: Are you beginning with the greeting of peace for him? He replied: 'Indeed Allah Almighty is al-Salam (the Giver of Peace).'" This is a chain all of whose narrators are thiqat (trustworthy).
Hadith Referenceإتحاف الخيرة المهرة بزوائد المسانيد العشرة / كتاب الأدب وغيره / 5289