Both Alternative and Empire have actual retail locations.
Empire is very involved in the local scene. It's actually my local shop. I try to shop there as much as possible.
Since they don't carry NS, I've had good luck with the Boardroom in Vancouver and Alter Ego in Winnipeg.