Positive reinforcement, such as treats and praise, is the most effective way to train a new puppy and build a strong bond.