The prime ministers of Japan and Australia toured a military training camp outside Tokyo Thursday, as the two countries seek to bolster defence ties in the face of the North Korean crisis.