There are other ways to track users than cookies[1]. With enough browser information you can identify users fairly uniquely.

[1] http://panopticlick.eff.org/