Just wondering how many banks send a notice to customers to remind them that their safe deposit box fee will be debited from their checking account.

I'm not really sure if we do, or not. We bill everyone on the same day. We do send notices to remind the customer that it is due, so if it is an automatic transfer, I would assume that the "bill" would be a reminder to the customer.