I believe the first shots are given between 6-8 weeks. Training can begin early. The earlier the better in my book. Take your time and be patient. Make sure to ask your Vet when the next shots are due for the puppy. Puppies need more vaccines until they are about 16 weeks I think. Reason being is to build up there immune system I guess. Good Luck with your new puppy. I admire what you do for the local animal shelter in fostering.