There also may be fees for box set-up, transfers and key replacement. Discounts are sometimes available for those who open a checking or savings account with the bank. A safe deposit box can offer ...