With the name they operate under in Arizona (Fry's) they do get an s, but the cart logo ends up being red and not blue.

http:www.frysfood.com

And for those wondering looking at the logo--this what the Fry family ran (until selling to Kroger) before they got into (and now out of) selling electronics.

I did thoroughly confuse a cashier at a Kroger in Virginia when I used a Fry's discount card to check out and her register was perfectly happy with it.