He's better off getting a checking account (NOT AT A BANK, BUT A CREDIT UNION) and getting direct deposit.
I used to cash my checks at Meijers but they stopped cashing them. I did it because it was convenient when I worked second shift. They don't even cash their own employees checks these days.