I'm not sure, actually. Good question.
See, if Superman's already dead as a zombie, would Kryptonite work on him?
At the same time, if he's dead, then he probably doesn't have his powers anymore. In which case, a good ol' bullet to the head would do it.
Story-wise, however, that's absolutely zero fun.