Pushing coins into trees comes from the old tradition of travelling carpenters knocking nails into trees at ancient sites when they passed. These nails were for folk to tie their clouties to. The link being Jesus was a carpenter, so nails placed by a carpenter were more sacred than one you'd knocked in yourself.