Can websites share data stored on the client-side?

Is there any way for a website to communicate with another storing data on the browser?

I think cookies are strictly available to the same domain (and subdomains), but I notice suspicious cases in which websites seem to be able to track my presence on another site.

I also have NoScript to block per-site JavaScripts.