It's all but certain now that an Apple Store will be open in Halifax, Nova Scotia before the end of the Summer.
Major structural additions to the Halifax Shopping Centre finished in late March, and interior renovations are well underway. Some trademark Apple-style exterior glass is now being installed in a brand new upper level retail space next to Sears (formerly open air), and architect's drawings have been leaked revealing the general store layout.
Job postings for every level of the Apple retail hierarchy, from Store Manager to Genius to Inventory, have been online at Apple Canada's website for about a month now, but neither Apple nor the Halifax Shopping Centre have officially confirmed anything.
Edit:
It is now official. Check out the "New Stores, New Opportunities" box on the right side of this page. Halifax, Nova Scotia is now officially listed.
Nice. About time, too, however I'll be in Calgary this summer when the new notebooks are (supposedly) released so it won't affect me. I was thinking that if Regina got one then Halifax sure as hell deserved one haha.