Nice nutshell of what cookie is all about.
Or you could remember their last visit, and highlight everything that is new. And that's just the beginning.
I dont thinkstoring this in cookie is best solution but one of the solution. Storing in database on server side is better because user may use more than one PC to use the site then you will not find whats new on the site for the user.