This is such a good straight line, but we'll resist saying "hang around the wine coolers on a Saturday night" and instead recommend that you look near the shelves of nuts and dried fruits. The other common place stores feature dates is in the fresh produce department.