Libraries & Frameworks

I know that stateless in REST means that the client and server are separate, but I thought that it should always be the case. What would be an example of an API that is not stateless. Can those also be tested by QA?