Relations between Mexico City and Havana have been traditionally strong, but they strained between 2000 and 2012 during the rule of Mexico’s conservative National Action Party.