Yes, in the US most corporations pay unemployment tax (apparently nonprofits and government agencies can get a special reimbursement deal where they pay directly for unemployment costs). As you noted, unemployment taxes increase for corporations with lots of former employees claiming benefits. The fact that it's not direct doesn't eliminate the cost.