others with cats will more solid advice, but i would look at using baby gates to ensure cats ran run away safely at any time/havning places they can jump to that puppy cannot access. if puppy chases the cats you may need to keep him on leash when they are around as you teach appropriate interactions.
Have the cats ever lived with a dog?