A South Texas man was arrested in connection with the death of his newborn grandchild, whom police said was found inside a Kingsville Walmart trash can.