Today I received my SAE with the 2 photos signed! Also he payed for the return postage (I didn't have any japanese stamp).
There was no address in the fantail database, so I just write to the nintendo main office in Japan:
Nintendo Company, Ltd.
11-1 Kamitoba-hokotate-cho, Minami-ku
Kyoto 601-8501
Japan
Uploaded with surfmypictures
Uploaded with surfmypictures