In general, a sensible nylon collar and leash set for a new puppy is about $10. Training harnesses average $25. Additionally, toys and treats are more reasonable for small dogs (in some cases, under $10 for a box), but giant breeds can run you a bit more (around $10 a piece for each treat).