I work fulltime overnights at a grocery store, all I did was apply to a few of them (online) in my county and two of them called back and that same week I was hired by one of them.
Edit: I got the job with no contacts, so I suggest if you know anyone working at one of those stores then try to get them to get a word in for you.
TBH being on night crew fukking sucks, sleep during the days, no set schedule unless you have seniority but I'd rather be doing this then sitting at desk, Im the kind of person who has to be busy, I hate having downtime while on the clock. The positives for me are I get to listen to music for 8 hours and Ive got to know some real down to earth people. Ive got conspiracy theorists, people into Hip Hop and sports and some guys who are into video games, so every night Ive got something to talk about.
Also if you work overnights you get an extra dollar (at my store at least) and I get even more if Im working on a Saturday into a Sunday. Also no drug testing so that means

.