What kind of storage commonly houses cookies? 

Local browser storageCloud only storage

Awesome!

Cookies are stored locally in the browser.