To successfully leash train your puppy, start early, and use lots of treats. Other helpful hints: use a harness, make walks fun, and build in time to sniff.