It's hard to say what to do without seeing him doing the behavior. It's possible he's very stressed out on walks and you'll have to desensetize him to it. It's possible, it's only the leash/collar that's the problem, and with a little more leash training he'll be fine. It's possible he just doesn't like being outside, doesn't like walking on grass/pavement, doesn't like the weather, etc., and you'd have to train each of these a little differently. Then again, it's possible he might just like to whine, or just likes to get his way. If you train for the wrong problem, you will probably make the behavior worse. I think the only thing you can do is get a trainer and start a class, and your trainer can observe and see what's going on and how to fix it.
If money's the problem, many trainers will let you pay for a week at a time, you might want to look into that.