I have used a litterbox for puppies and it has worked well. They make doggie litterboxes but you can just buy a big kitty one or some other tray of similar size to save money. And for the bedding I use wood pellets, get them from a farm store. They are made for bedding horse stalls, or you can get the pine pellets made for wood stoves. You can probably use some of the ones made for cats that are pelleted recycled paper too. Once the puppies are a bit older and aren't so paper shredding prone, I just line the litterbox with newspaper and it makes it easier than having stray pellets getting kicked around the house. They are not fun to step on barefoot!.
Hey C-Bus…welcome & congrats on your new pup. Ruby's breeder has used both the paper pellet litter and wood shavings in cat litter boxes for their puppies. In the local pet store, the paper pellet kitty litter is called "Yesterday's News". And the wood shavings can be found at Tractor Supply called "Equine Pine". The Equine Pine route is definitely the cheapest, plus it makes the inside of the house smell nice...wood shavings.