There's a Lamassu ATM in Halifax (1660 Argyle St).  They're nice machines, albeit slightly pricy at 6-8% markup.

Good video.  For the curious; it's only fiat to BTC.