I went in and asked for an application. Filled it out, got an interview the next week, and then was hired over the phone. I didn't like the gig from Day One and quit shortly thereafter, but it wasn't a hard gig to land - and wasn't a bad gig to have inbetween actual jobs.

I was not hired! It was a new store so it was a very competitive position. I was emailed the day after my application, but denied shortly after the call. I am under the assumption that this location prefers experienced people.