Nukes slow Superman down.
Depending on the version, no, they don't. In Dark Knight Returns, one does slow him down - but that event is not terribly consistent with other portrayals of his powers. Not that consistency is really their strong suit.
Nukes slow Superman down.
Since we have absolutely no way to defeat a "Superman", the only way to win is to deny him victory. That means dying.
Well, again, this comes down to *why* he's doing this. We don't actually know what constitutes victory for him. He must have some goals other than "control", right?
Though, honestly, let's say he doesn't. What happens after he wins?
He gets really, really bored.
Maybe we deny him victory by him becoming so bored that he just leaves.
As for the magic idea, no. The OP specified us, and we don't have any working magic. At least, none that has been confirmed by science.
The only way to defeat a "superman" is to make him want to leave us alone.
Just like in the film "StarGate", Ra was forced to leave a rebellious Earth back in its history.
Otherwise, the "superman" would become an absolute dictator just like Ra was, regardless of his intentions (just laws, end to war, etc.)
DC Comics have touched on this several times.