http://hubpages.com/hub/Remove-Your-Shoes-or-Not-at-the-Front-Door

Having been raised in Utah, we never even considered taking our shoes off at the front door when we enter someone else's or our own home. But, since having lived in the South Pacific (Tonga, Samoa and Hawaii) for most of my married life, I have become aware that it is customary for more people throughout the world to remove their footwear entering a home than not.