Japanese Prime Minister Fumio Kishida has set off for an extended visit to Southeast Asia, aiming to marshal regional responses to the Ukraine crisis.