Maybe it's a Canadian thing, but I had never been inside a private residence with my shoes on until I was an adult visiting another country. Workmen or meter readers sometimes leave shoes on, but only with the felt slippers they bring to put over the shoes. We used to laugh about all the people sitting around in their shoes on TV as well!