Those are like unicorns in our house. I think it would have to involve duct tape...and a padlock...and steel.
DS has taken his shoes off for as long as I can remember. When he's bored or in a sign of protest....I have had to double back on walks, revisit stores in the mall, etc.