Most toxic elements last forever. That includes the toxic elements in coal ash. Both coal ash and spent nuclear fuel need indefinite safe storage. It can be cheaper to store spent nuclear fuel because it's so much more compact than fossil fuel waste.

Remember that the status quo already has a large forever-waste cost of its own. Nuclear waste is a trade off vs. other kinds of waste, and it is cheaper than the status quo.