Bacterial infections that sickened 39 people in seven states have been linked to puppies sold through Petland, a national pet store chain, health officials say.