I think but haven’t done any proper investigations, that some sites only store your cookie response if you accept a certain kind of cookies. Basically every site now divides cookies up into functional, optimisation and marketing, and I have at least observed:

1. go to website, receive prompt
2. decline all non-required cookies
3. go to next page within website, receive prompt again
4. decline all but functional cookies (or similar wording
5. go to next page, no prompt.