My understanding is that plants with cooling towers don't have this problem. The question is how expensive the towers are to build.
Also, some newer nuclear reactor designs don't have this problem as they would operate at much higher temperatures, therefore making air cooling possible (e.g. liquid salt reactors).
Cooling can be extremely expensive, in the wrong locations. Diablo Canyon in California uses once-through ocean water for cooling, which is not allowed in new licenses because of environmental damage. Building cooling towers in the challenging geography there would cost somewhere between $5B-$15B (I can't remember the exact numbers, nor find the source document with all the options evaluated since 2020, the decision was made many years ago). At that cost they decided to shut down the nuclear plant rather than try a cooling retrofit.
This is probably an extreme case for costs, however.
Also, some newer nuclear reactor designs don't have this problem as they would operate at much higher temperatures, therefore making air cooling possible (e.g. liquid salt reactors).