I'm not sure what my problem was, but I get it now. I think I was trying to speed read and got hung up on the shiny capital letters.
Anyway neither are immortal. They've both died, Goku multiple times. And I don't think Superman has "power levels" or anything comparable to it. As long as he has proper sunlight and there's no Kryptonite anywhere in the vicinity, he's good.