Leaders of the two countries haven’t been talking lately, but both have a stake in repairing their relationship.