Yes, employers must honor employee requests for a paper pay stub.
The employer can require at least 24 hours notice that an employee would like a paper pay stub, but after the request is made, the employee is entitled to a paper pay stub on an ongoing basis.