Isn't that the reason cookies were invented in the first place? To keep servers stateless?
If the server can recognize you then it is not stateless, cookies make http stateless