The deceiving thing about Halifax is the (former) City of Halifax is probably only ~125,000 people but Bedford/Sackville/Dartmouth/Cole Harbour areas really make Halifax a decent sized city population wise. For a city so compact near downtown the Metro is actually really spread out, almost like a horse-shoe completely around the harbour.
Halifax is a really interesting place to explore, I recomend it to anyone interested!