Voters in Spain have put two outsiders in the office of mayor in Madrid and Barcelona. Both are strong, popular figures heading parties associated with the new Spanish left. Both are women. The similarities between the two candidates and the two cities end there.