You are right, I misremembered it, it's been so long. But pretty much, beings on a Galactus-level of power can kill a Kryptonian.
Depending on who is writing him, and which era, Superman had a level of regeneration like the Hulk does (i.e., can be reduced to bones and then regenerate)...