TOKYO - Japanese Prime Minister Shigeru Ishiba began Thursday a four-day trip to Malaysia and Indonesia to sit down with their leaders as Tokyo aims to strengthen economic and security ties with the Southeast Asian nations.