I'd never thought about the question, but now I have a theory. Santa uses Santa magic to transform his poop into energy and store it. This is why NORAD is well-advised to keep track of him. When he gets back, the energy is used for light, heat, and transportation (possibly some of it is used to power the sleigh), and whatever is left is transformed into toys, but most of the matter for toys is from local snow and rock.
This entry was posted at http://nancylebov.dreamwidth.org/1058662.html. Comments are welcome here or there. comments so far on that entry.