Toyota and Honda both set new sales records in China last year after 2012 volume was dampened by anti-Japanese boycotts over a territorial dispute.