Japanese Prime Minister Ishiba Shigeru has arrived in Vietnam, the first leg of his four-day tour of Southeast Asian nations.