The United States and Cuba have agreed to open embassies in each other’s capitals, the biggest tangible step in the countries’ historic bid to restore ties after more than half a century of hostilities.