President Obama formally announced on Wednesday that the United States and Cuba have both agreed to open embassies in each other’s capitals following more than a half-century of hostilities between the two nations. "This is an historic step," Obama said.