Подскажите, пожалуйста, понадобится ли виза в Китай, если лететь Владивосток - Пекин или Харбин - Токио?

Скорее всего, оформят безвизовый транзит. Недавно летали люди через Пекин из Новосибирска разными авиакомпаниями, вроде все в аэропорту оформили. Лучше тогда иметь распечатку билетов на второй перелёт.

Ну если у вас один аэропорт, то в пекине можно до 144ч находиться, а в харбине до 72ч. Если разные то до 24ч на все время нахождения в китая. На раздельное бронирование все рано, вроде можно попросить во Владивостоке зарегистрировать багаж то токио сразу.