MANILA - Japanese Prime Minister Shigeru Ishiba said Wednesday he succeeded in building "relations of trust" with the leaderships in Vietnam and the Philippines during his trip to the two Southeast Asian nations.