Adobe’s Flash player is known to store cookies on your computer, independent of your web browser settings. So, if you have Firefox deleting all the cookies after your session, you may still have additional tracking cookies on your computer via Flash.
In some cases, these cookies can be good depending on the website. For instance, setting the volume of the Flash plugin for a particular website. Other cases, they could be used for targeted advertising.