I wonder if this contributes to the higher rates of hepatitis and related illnesses in Asia -- and that in turn to the custom of removing shoes before entering households.
Removing shoes before entering households is standard practice in quite a few (most?) European countries as well, so I imagine it is not related to higher rates of hepatitis and subsequent fear of infection.
(Frankly, from a subjective viewpoint, I consider this custom to be related mostly to common sense. It seems mind-boggling to me not to remove shoes before entering your home. Not only does it keep your home cleaner, but it is more comfortable to boot.
The only valid exception would be not asking guests to remove shoes, since they may not be comfortable with that.)
That said, I quite often take my shoes off at work as well.
While you never know what's on the streets, well-off areas of the US generally have clean, dry walkways -- it's rare for sewage to be tracked about. We have comparatively little dirt/mud/feces-transmitted disease -- such as typhoid, hepatitis, cryptosporidiosis, or various other waterborne parasites.
And, North American children face rising rates of allergies and autoimmune disorders, which, if the hygiene hypothesis is to be believed, are made worse by too little exposure to mild pathogens from unclean environments.
So the most health-promoting custom might vary a lot by region.