I have spent last hour reading HN, and visited dozens of different websites. None of them needed cookies at all, except HN itself (for user login).

A cookie could store the session id from a load balancer or app server

These two are not mutually exclusive. The exact same cookie used for logging can also be used to store your session id for internal routing.