I think it also feels like magic because we haven’t developed much intuition about the way magnets work. If you had thousands or millions of magnetic items in your life, you would develop that intuition, which would shatter the magic. Obviously, not being able to see or feel magnetic fields plays a big role too.
For example, ropes, strings and cables are very familiar. You have a good intuitive understanding on how they work, because you’ve used them so much. There’s nothing magical about them. Imagine what it would be like if today is the first day when you learn to tie a knot. You could do completely magical things like attach two ropes together. You could even keep a box closed by tiring a rope around it. Pretty advanced stuff.