Carter refused to walk out of our grass or across the ditch in our yards. Concrete walking was out of the question!
When we went to the trainer, I couldn't believe that we were able to get him to "heel" with me walking down her sidewalk. I held his leash in my left hand giving him the "heel" command while she tempted him with a small cutup piece of hotdog. He's much, much improved.
Attempt to get your pup to walk with the aid of a 2nd person. It may help.