Yes. If you're a tourist visiting Ontario, you pay your taxes where you purchase the wine. If you're ordering online, once you go back home you'll pay the taxes to the Province of Nova Scotia, because that's where you reside.
On March 27th, 2012. See this statement in context.