According to Tosafos it applies to tying only, therefore on velcro shoes you would close the right one first, or perhaps you would close it before putting on the other one. The Maharal explains it as pertaining to shoes rather than tying per se. According to this it would apply to velcro as well.
Menu