So, other commenters have brought up Walmart- my local Walmart sucks and all their shoes (literally all) were dirty, scuffed up, etc. - I SO was not paying for them.

I purchased these (Safetstep brand) from Amazon for $30 and they're still going quite strong a couple months later. Comfortable enough to get you through a 7-ish hour shift, and they're very easy to clean off with a damp towel, and nonslip, so great for a workplace prone to spills & slippery floors.