柳 "willow" sounds like
留 "to stay", so a twig handed to a departing friend asked them to stay. Willow also roots wherever a cut twig is planted, a wish that the traveller settle well far from home. In the Han and Tang dynasties, people seeing guests off from
长安 broke willows at
灞桥, the bridge east of the city.