Ethiopia and Eritrea formally restored relations today, 20 years after a border war killed an estimated 80,000 people. The restoration of ties ends a cold war that separated neighbors and families.