A couple from the city that hates it's heritage... Toronto:
Old Toronto Star Building:
Demolished in 1972 to build First Canadian Place (still the tallest building in Canada):
...
Toronto Armouries:
Demolished in 1966 to build the York County Court House: