The fees for cashing checks at Walmart are $3.00 for checks up to $999.00 and $6.00 for checks $1,000.00 and over. The maximum size ofu00a0 checks during tax season is $7,500.00. There are some state exceptions where the maximum size of a check is limited to $5,000.00 and if memory serves possibly as low as $3,500.00