Retail stores and supermarkets For example, Walmart charges a maximum of $4 for checks up to $1,000 and a maximum of $8 for checks over $1,000 and up to $5,000. Kroger charges $4.50 ($4 if you have a Kroger rewards card) for checks under $3,000; $7.50 ($7 with a card) for checks between $3,000 and $5,000.