Funny Fry's is the same company. I carry into Fry's all of the time and never seen a sign saying not to. Also might just be an Arizona thing that it is permissible to carry most places.
My brother works for Kroger and has asked the manager about carrying. Its pretty much a don't ask don't tell agreement. He knows he is in violation if he does carry but his life is more valuable than his job. He has already taken care of 2 situations as he was trying to leave work just by displaying his weapon.