How do I get mySQL and PHP to accept Japanese characters?

Have you tried using the mb_string php extension? I don't use it myself but I know that it lets you use unicode characters in php. Hopefully this points you in the right direction.