Relations between Tokyo and Beijing have dramatically soured, with nationalist rhetoric in China and an apparent threat of beheading from one of its diplomats.