For instance if you have a shopping cart you can have "items in cart" in a cookie because that's pure client state. You can think of the client as a resource and, say, a "view cart" page as a representation of that resource.
If the cookie in any way tells the application how to behave, then you have sinned against the gods of REST. The most common example is probably the login redirection cookie.
But as soon as your application steps beyond that, you're sunk. The user of a web application only rarely interacts directly with resources. Individual forms can be linked to multiple database objects or none.
What REST can't handle is any level abstraction between CRUD and UI.
It might seem that an exception to that would be to initiate some action off the server: send a fax, send some emails... but you can also look at these instances as changing the state on the server such that such action is requested. It's then up to another process on the server to respond to the changes and update the state on the server to show the results of that action.
Understanding what REST actually means and whether something is RESTful isn't always obvious. To me it means use the appropriate HTTP method as defined in the RFCs; use the URL, including query string, as the sole resource descriptor; use the request body only to contain new information. I get a bit tripped up over what I understand to be Roy Fielding's objections to maintaining state through cookies - I continue to do that, but with a vague feeling of unease that I'm missing something.