The Halifax-Victoria comparison seems to be one of SSP's favourite hobby horses for some reason. It's like our very own version of Godwin's law - sooner or later, every discussion will turn to: are Victoria and Halifax similar?
I think they make good antipodes to each other as similarly sized cities on either end of the country (and both good examples of successful, smaller urban environments); but beyond that the similarities seem to be made more along the lines of a checklist of superficial criteria than they are a comparison of the actual look, feel, function, and character of the places.