In the province of British Columbia, new bicycle sales are exempt form the provincial sales tax but not the federal sales tax. Ontario had a similar policy for a few years. I'm not sure about the other provinces.