The United States and Palau finalized a new migration agreement, deepening long-standing ties between the two countries.