Last night I was so surprised to see our Grandson tie his shoes!! I just had to put it on video. I just had to! I'm sure he would have learned it earlier, but we also had him wear velcro. We like to teach him things one at a time in steps.
Shoes are for wearing. There's shoes for certain times: Church, play, school, horse riding, rez'g.. and etc.
Don't lose your shoes, match them up and put them away.
Keep shoes in the rack when you take them off.
There's left and right side of shoes (Marked them "L" and "R").
Undo, and fasten shoes.
Tying shoe laces.. WOW!