It depends on the context and the age of the stranger. If it's at work (some random sysadmin or dev at a client, say) yes I would, in the street I wouldn't. In Québec it's more common to tutoyer strangers than in Europe, too.