But think of it this way:
The puppies are lost, correct? They may have been away for a fair bit of time, likely since before CS started. The puppies most likely stayed in the same general areas while they were lost.
After all, the places you find each puppy corresponds with their personality...