It looks like Japan did not, in fact, declare Bitcoin to be legal tender ("a form of money that courts of law are required to recognize as satisfactory payment for any monetary debt"). Rather, it imposed a regulatory regime on Bitcoin exchanges.