These stores might be closer to your home and more convenient than a bank, but they still charge a fee for processing your check. For example, Walmart charges a maximum of $4 for checks up to $ ...