Nuclear has the whole waste storage (and, in some places, drinking water contamination) issue, while coal has the whole climate change issue.
Both are bad, but just saying that one of them has less short-term, but more long-term deaths isn’t a good argument.
Except it doesn't kill people quite as quickly, so we're okay with it just being released into our atmosphere.
I don't know any details on either, but I'd suspect that the latter is a much greater threat than the former, and that the more we transition from coal to nuclear fission (and, alongside that, the more we develop ways to use nuclear waste more productively), the better.
That can be true of reservoirs (Lake Mead is huge) but isn't necessarily. UK's largest reservoir is https://en.wikipedia.org/wiki/Kielder_Water at a mere 2 miles by <6 miles, supporting a piddly 6MW (yes, megawatts not gigawatts, I had to double check that). But that's subject to planning permission in a way that radioactive exclusion zones aren't. The UK suffered from Chernobyl fallout for years: http://www.telegraph.co.uk/news/uknews/1514492/20-years-on-B...
It's not that nuclear power is bad on average, it's just that the worst case scenarios affect potentially huge areas.