I thought it looked pretty cool so I took up the challenge.
First step, stop at a 100 Yen shop and peruse their selection of Petit Blocks. The one in our area it turns out has a lot of them:
Its pretty impressive that these only cost 100 Yen each. They are basically rip offs of Nanoblocks, which are an almost identical toy line but sell for about 8 or 9 times that. I have to say that the quality of the Petit Blocks is a bit lesser, but not 8 or 9 times less and for making Famicoms from scratch they do nicely.
Unfortunately they didn't have the exact set that he used, which might have been sold out, so I just grabbed a couple that looked like they had lots of red and white pieces to see what I could cobble together. One was a race car, the other a birthday cake.
So I cracked it open and after about half an hour of fiddling around, voila!