Riyad as-Salihin

Anas (May Allah be pleased with him) reported: When the people of Yemen came, the Messenger of Allah (ﷺ) said, "The people of Yemen have visited you. They are the first to introduce the tradition of handshaking."

[Abu Dawud].