Type C-k to input kanji in incremental search (isearch). In this mode you can type a string in the minibuffer, so Japanese/Chinese can also be input by C-\. When the string has been input, hit RET to restart incremental search. (CAUTION: This entry will soon be changed.)