Walmart's charging fee varies, for a check under $1000 the charging fee is $4, while for checks above $1000-$5000, the charging fee is $8.