I finally got it to work! Unfortunately, I only have 50 coins worth of registrable merchandise, as I bought most of my games used...
I heard about Club Nintendo upon purchasing the Japanese SMB2 for GBA off of eBay. I never thought it would come to America, though...
I can't, however, figure out how to register Virtual Console games.