There's also a lot of federally-controlled lands in Downtown Halifax and directly adjacent to it, including the Citadel and Armouries, the various military/DND properties, the various port facilities, and the Seaport District/Pier 21 area. Everything to do with the Harbour itself - and with watercraft - is also tightly regulated by a bunch of different federal departments, but all of the Downtown waterfront land +boardwalk between the Navy Dockyards (federal) and Seaport (federal) is managed by the province. So development and downtown plans tend to reflect not only the City's priorities, but also the priorities/whims of various non-municipal government departments. Other than Ottawa I don't think there are many other cities in Canada that are like this.
There are strong similarities on the other side of the water: I found that Gatineau was highly reminiscent of Dartmouth, both in the central areas as well as the larger city and how it relates to its surroundings. I was last there about 10 years ago but I think that would still hold true now. Looking back, I think we even ordered donairs from a Lebanese pizza place, but in French.
I tend to associate Ottawa's urban form/image more with its trademark "city-in-a-park" style developments than its skyline per se. In Halifax there are hints of this style in the Commons/QEII area (
Citadel High being a good example of what I'm thinking of) and the Mainland Common (
Keshen Goodman Library, etc). I've always found views like
this up the river to be more representative of Ottawa's image than its conventional skyline is. It feels very "integrated into nature" and quintessentially Canadian.