A puppy found by a mail carrier in South Dakota made a long journey to Minnesota, where he found his forever home.