Hi Jeremy, I love your dog.
Over the counter meds (that don't need a prescription from the vet) are next to useless. When you take your dog to the vet for his shots, take a fecal sample with you and tell him what you saw (sounds to me like roundworm
and tapeworm). Maybe this little guy hasn't been wormed at all, as would be normal for young puppies. The vet will give you something that actually works.
Don't waste your money on OTC flea stuff either.
Just a tip