Japan has gained the trust and confidence of Southeast Asian nations as all parties seek to cope with regional challenges presented by China.