Is it correct to say On both counts or On both accounts?

Depends on the context - could be, for example, "the defendant was acquitted on both counts" or, "the IRS placed a tax lien on both accounts."