A Minnesota puppy that made headlines when it was saved from a likely deadly trip through the mail went home with a new owner Friday — an exuberant Minneapolis woman who was thrilled to welcome the fuzzy black dog into her life.