Many brick-and-mortar banks will still allow you to cash a check even if you don't bank with them. Grocery stores and big-box retailers may also offer check-cashing services, for a fee.

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 ...