Can I redeem a credit and earn a visit credit at the same time?

Yes, you can!  You will earn a visit credit for every qualifying transaction, regardless of whether you were redeeming credit.