US Secretary of State Hillary Clinton was to kick off an Asia tour in Japan Friday where both sides have condemned North Korea after investigators blamed it for sinking a South Korean warship.

The joint stance comes as Tokyo and Washington move to resolve a dispute over a controversial US base that has strained ties between the long-time allies since a centre-left Japanese government took power last year.