Not sure about WinCo but Fred Meyer's does at their Federal way store. It's located in a locked freezer near the self serve checkouts. You have to ask a clerk to get the item for you.
Sorry to say I've never needed dry ice before. I would just call them and ask. It wouldn't hurt. Albertson's has it near the meat Department.
Thanks! Your answer is awaiting moderation.