United Nations aid agencies are working with authorities across the South Pacific to help coordinate relief efforts after a tsunami struck Samoa, American Samoa and an island in northern Tonga, killing dozens of people, swamping towns and villages, and damaging vital infrastructure.