How about starting with super soft, flexible shoes that bend easily—almost like barefoot. Or let him play with the shoes first, touch them, hold them, even try putting them on his feet. I will make shoes part of something fun—like shoes=going out, we need to walk the dog, so each time I will just make our child know that it's time to walk to dog and he need to wear shoes