What about at a local restaurant? Go table hopping and perform for those waiting to eat (you get the picture).

When you say liquor store, many magic tricks pop to mind, such as:
Nelson vanishing bottle (great attention grabber) or
Airborne (with a wine bottle, etc.).

Anyway, I'm sure you can think of more.

I've always thought that performing outside a liquor store was bad news; people were just there to go in, and come out.

After reading this, maybe they'll like seeing some Cups and Balls next spring