My girls can walk 1-2 miles no problem, and they do run for parts of the walk too. My husband also runs back and forth with them on a soccer field and they will do that for an hour or so, they love it! They are 4 and 6 lbs, so I'd think with some longer legs
on your 13 pounder he'd definitely be able to keep up with you for quite awhile! Have fun!