You are correct that your state does not require employers to provide employees with paystubs. You would need to get your state legislature to change this. Contacting your state representative and state senator would be a good way to start; organizing a petition driver and collecting multiple signatures for this issue would be helpful.