I don't live in the US, but I've been to Whole Foods when visiting and certainly felt like a perfectly normal grocery store, not too different from most other grocery stores I've been to. What makes it a specialty store and why wouldn't you go there to buy a head of lettuce?