Cuba and the United States formally renewed diplomatic ties Monday, as embassies reopened in their respective capitals, a powerful move toward burying decades of enmity between the Cold War foes.