I've found that some dogs (especially large-ish dogs with a habit of pulling) don't necessarily "get" the "be a tree" thing. In that case, I recommend either backing up or turning in the opposite direction when you see the dog start to focus elsewhere (before he runs out of leash). You may not get very far, but you will get as much "exercise" - just in a smaller area. I'll also allow the sniff to be a reward, but my feet only go THAT direction when the leash is loose. Try to work on this first in low distraction situations, with an obvious draw (treat or toy on the floor, person the dog wants to see, etc.) and ONLY a loose leash gets forward motion, otherwise you are headed elsewhere. If you HAVE to walk the dog, and don't have time to train the correct behavior first, try a front-attach harness, or harness with two points of connection for potty walks while you work on nice LLW with different equipment. The other thing I've noticed is that lots of times, when the dog is a puller, the owner is a puller too, and the simple act of making sure YOU are keeping a loose leash makes a huge difference. Also, TEACH him to give you attention and teach him a good solid leave-it in easier-to-control situations so when you need it, you will have it. He doesn't have to stare at you the entire walk - just keep the leash loose - but I've found you get much better results if you never start moving with a dog unless he first gives you eye contact.