Why does every website want to set a cookie?

Even those that don't store settings or whatever.

>> 1
In some web frameworks, user sessions are maintained between requests by a cookie, which identifies which session belongs to the user making the request.  The sites you mentioned probably store some variable in session scope.