A puppy can walk half a mile without becoming weary by the age of 12 weeks.  Increase the number of walks gradually; getting your Border Collie acclimated to being on a leash, traffic, and other pedestrians is all part of puppy socialization.  The majority of adult dogs prefer two walks per day, while some prefer far fewer.