Local storage is not cookies. This site stores no cookies.

Looks like their map library uses local storage to persist the API key (or something innocuous) as a form of caching.

This is on you for not letting apps cache data.