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.