I think you could make a case that magic , in pre-industraialised cultures, was a human response to the perceived divine miracles. So a person , powerless in the face of a sea god raising storms could chant a magic mantra and clasp a magic amulet as a way to appease or mitigate the storm. As such you could see that much of the Israelite rituals was magical (sacrificial animals, sprinkling of blood, cutting off penile tissue, ark of the Covenant, staff of Aaron, Urim and Thummim etc.) ; human responses in the face of an implacable god working his will regardless of human will.
One wonders, given the awe that a modern day magician engenders, how powerful someone who could do basic illusionist magic would become. Jesus never seems to rise above the level of illusionist and con artists in the New Testament. This is not to denigrate any real charachter or their positive teachings but to show that the records that were made focused upon the sort of things that would impress a person from cultures back then. If I had record the life of a 'miracle' worker today I'd probably focus less on turning water to wine and more on philosophical teachings, I'd want to be a lot more analytical as well about such miracles as the loaves and the fishes, what happened, how did I know it wasn't sleight of hand and a bunch of well paid assistants.
I think - going back to the definition of magic - you could aslo suggest that a division between magic and miracle was that magic was unauthorised while miracles where authorised but that potentially both were supposed to be powered by the realm of <insert term such as 'spirits'>. The Priests of Egypt were not of the Priesthood line (supposedly descended from Ham the cursed son of Noah who discovered the secrets of Noah in an unathorised way) whereas Moses was given direct authority by God.
