Here's a little bit about my experience finding church related gigs in New York City:
My first gig of October was at a church on the Upper West Side. I got this gig by going to different church services around the city and introducing myself to the music directors afterwards. I have a few gigs set up with this church during the fall and the director actually referred me to another church for a gig as well. Good thing I love sacred music!
This church on the Upper West Side also happens to be near my apartment. A week or two after I first met the Director of Music, I followed up with him by email and reintroduced myself. I also asked if I could practice in the choir room at the church (when it wasn't being used of course). He said sure! We set up a meeting for me to get the lay of the land and to discuss services he'd like me to perform at throughout the fall. The first thing he said to me when we met was that he liked my Poulenc Sonata recording on my website! That was nice to hear. :)
I've been playing for church services since I was 12 and it has always been a rewarding experience for me. This one was no different. For the prelude, I performed a movement from a Bach Partita and two movements from a Handel Sonata with the organ (this church has a beautiful organ!). I played throughout the mass and for communion performed the rest of the Handel Sonata. The church choir and community were warm and welcoming. They even introduced me as a guest during the service and asked me to take a bow.
I'm looking forward to more services there and at other churches throughout the fall. Please comment below or send me questions through the contact form here. Happy practicing :)