Is it possible to litter box train a dog?

Absolutely! Small dogs can be trained to use a litter box and this course can teach you.
Small dogs have small bladders, so the opportunity to "go whenever" is a big plus!