You need to build value for doing what you want- make it so much fun to walk next to you and so boring not to, that walking next to you is all he will want to do!
no point saying no or punishing, if they don't know what they should be doing- so treat every step he walks next to you until it becomes automatic- then every few steps etc.