Try making the lead up to the walk fun. He may not like how the leash is put on or something that happens before you go out. The treat is a good idea to get him to go out. I would try doing this many times in a row until he gets over it (it also help...

We just got our first puppy and I found this site will looking for information about training and food among other things. Anyhow we have 2 cats, 1 fish and a new Boxer P...