Interesting, as someone who lives in the states, most people I know have shoes-off households, but even those with pets don't ever wipe off the paws of their animals.

I've never even heard of anyone doing that, until reading your comment.

May be more cultural than you suspect.