I'm leaving for vacation and will be out of state but payday is while I'm gone do I get my check early?
If direct deposit is not an option, it's OK to use credit cards in the meantime and then just pay them off when you get the paycheck later. It doesn't matter since the money will come out of the same place eventually (your bank acct).
I am not sure legal rights are relevant here. The employer has nothing to do with the fact that you decided to go on vacation before payday. Their responsibility is to pay you on the payday, rather than when it's convenient to you based on your vacation plans...
That said, I hope you are able to use other funds or savings to hold you over during your time off. Good luck!