When then-Mayor Rudolph W Giuliani renamed a New York corner for four Cuban Americans killed when their planes were shot down by Fidel Castro's armed forces in 1996  he won over South Florida's most powerful voting bloc