Suggest me a few ways to save money on moving costs

Congratulations on your new job!

You can choose the online banks to save your money. It is giving more interest rate than brick-and-mortar banks.

You can opt for the debt consolidation method or the debt settlement method for your debt.

Usually an amount is wasted when you move from one place to another. So, first of all, if you're are in this kind of job where you need to move from one city to another, try to buy things that you can move easily.
It's good that you've found a new job. Wish that you get job satisfaction, too.
Try not to spend much to establish your new set-up. And, the things whuch you can sell, give advertisements and sell them off to reduce your moving cost.

Who is the lender? I am referring to your payday loans. Do you know if your loan is legal or not? Any idea? If it is an illegal payday loan, then you will have to pay back only the principal amount.

You can rent a moving truck to ship your belongings. It's cheaper than hiring a moving service.

FYI...the OP would not be borrowing a PDL if he had money in the bank.

OP....do you bank with a big bank that is located in the location you are moving to? Then there is nothing for you to do. Pay your credit cards as normal. Find out if your pdl is legal. Rent a truck and move your stuff your self. Or look into a POD.

Congratulations Gregyie for your new job!! You can consolidate your two credit card debts into a single payment every month and try settling your payday loan with your lender. If you need help, feel free to call 800-DEBT-913 and get rid of your debts asap.