The United States and Venezuela agreed to reestablish diplomatic relations in a major shift in a historically adversarial relationship.