1. He fanned himself with a newspaper to cool down.

2. He fanned himself with a newspaper to cool.
-----------------
Do we have to use 'down' after 'cool'?
What is the difference?

There is no difference. Either is acceptable.