Congratulations on the new pup and welcome to the joys of puppyhood! Don't worry, neither of these problems is unsurmountable or permanent. How old is the pup? The trying to eat everything in sight it typical, make sure he has plenty of "okay to chew" around, and carry one with you to offer as a substitute on walks. Make walks a happy fun time, and don't stress about it, or he will pick up on the stress. Where do you walk him? Is there something that seems to frighten him, and that's why he stops, or is it every way you go?

What motivates him right now, treats, or toys? Could he be enticed to walk further with the lure of a squeaky toy?

Do sign up for an obedience/puppy kindergarten class, that will help a lot with all these issues, as there will be other puppies there and it will help him socialize with other dogs better. It will also strengthen the bond between you two, and give you more confidence!

And what his name? Just curious, I am sure he is adorable, by the way!