Cuba has agreed to restart talks with the United States on immigration and has signaled its willingness to cooperate on issues including terrorism, drug trafficking and even mail service, a sign that the island's communist government is warming to President Obama's call for a new relationship after decades of tension, U.S. officials said Sunday.