If a spell or whatever were sufficiently powerful enough, Superman should be vulnerable to it. If it's not particularly powerful, then no.
I dislike "magic" in Superman stories mainly because it's wildly inconsistent even compared to pseudoscience. Pseudoscience and real science have rules that writers can game, whereas magic tends to be flaky and its properties are generally harder to explain if you care to get into nitty gritty details.