Cute story. Glad you and Sam are now good buddies.
My son was just like that too, and he was like that till about 5 years old. He would not go anywhere without his mom, so when I was taking him for 1st day of kindergarten I was so afraid of what was going to happen, but it all went well and from that day he would slowly become more comfortable.