Is Employer Required to Pay a Fee to Cancel H-1B Petition?

No, there is no fee associated with H-1B cancellation. However, the Employer is required to notify the USCIS upon termination of employment.