Do they cash payroll checks? And if so what is the fee?

Depends on how the check is written out or if its printed cus if it written out then its considered a 3 party

I would give them a call before going inside the store just to be turned away. I have not seen any type of customer care service center like a Walmart does, mostly due to them being just a Grocery store.

There is a Wal-Mart 8 mins away.

I do not know, i wouldn't think so