Where are cookies stored in IE11 on Windows 10 (1709)

This is by design. If you run shell:cookies and activate hidden files in Explorer you see a file called deprecated.cookie with this content:

Cookies are no longer stored in files. Please use InternetCookie APIs to access cookies.

So Microsoft has changed this and no longer stores them in single files.