The company booked its sales tax payments from the bank account to sales tax liabilities. Now I of course need to credit the liability account, but what account should I debit to fix this?

When you provide a service or product the journal entry for the sales tax will be:
Debit Cash (if cash received) or Accounts Receivable (if on account) for the amount of sales tax
Credit Sales Taxes Payable for the amount of sales tax

When you make the sales taxe payment:
Debit Sales Taxes Payable for the amount of sales tax paid
Credit Cash for the amount of sales tax paid