Why do we say that web services are stateless?
Because HTTP is stateless. After a client request is fulfilled by the server, no information is stored for use in future transactions.