Elven/Maian Magic

Also, speaking of moria, Gandalf uses magic to make the very very tiny light they use when going through the mines and whatnot.

And as for elves, it is probably just a greater understanding of the real way everything is that makes what they can do seem magic to others, like the old cliches of modern technology seeming like magic to less advanced people.