In our world we do have the magic to push a wheelchair around, and it's not even hard to do this. Tinkerers can cast the spell of self-propelling wheelchair in their garages.
But magicing someone's legs to work is still a far way off.
(Remember, when magic is well explained and documented, and people get used to it, they tend to call it technology.)