You need to get him used to it!

Just go for short walks every day, and focus on being positive. You can lengthen the walk every day, until he is accustomed to it. Work on training while walking, you know, periodically say "Sit," and praise when he does, etc.