赤字 means deficit or being in the red, often used for budgets or business results, whereas 借り越し is more about an overdrawn account or outstanding debt.
Etymology
Compound of 借り (kari, 'borrowing') + 越し (koshi, 'exceeding'). The exact historical derivation is uncertain, but the word literally suggests borrowing beyond a limit.
