The United States and Indonesian militaries began annual joint combat exercises Wednesday on Indonesia's Sumatra island, joined for the first time by participants from other partner nations, signalling stronger ties amid growing maritime activity by China in the Indo-Pacific region.