I have only ever heard of taking your shoes off to enter a home in recent years. I had always thought it would embarrass people who have problems with foot odor to be asked to take their shoes off, and I always hated it when a male relative of ours visited and took his shoes off. I thought his foot odor would get into my carpet if he walked on it, ha ha.
Hey, we live down here in the humid South. Maybe sweaty feet and foot odor is more of a problem down here. I more often remember holding my nose if any of my children's friends removed their shoes at my house!!
If it were customary here, people would just wear different shoes and socks than they do. I have a pair of tennis shoes that are SO hard to get off, I would never wear them to anyone's house. My mother-in-law is very self-conscious about her toenails, so she would be sure to wear opaque hosiery at all times, etc. I'm sure it keeps people from wearing socks with holes in them!!!
I do find people ask if they should take their shoes off sometimes now. It does seem to be a growing trend here. But it's not considered rude if you don't offer to remove your shoes around here yet.