The fee to cash a check will vary for different stores or even different locations of the same store. Other factors influencing the fee include the amount you need to check, your recent purchases with the store.