There are plenty of venture-backed companies based in NYC, including many that weren't funded by the many NYC-based VC firms and many by first-time entrepreneurs. E.g., Meetup.com was backed by DFJ in Menlo.
But look, I'm not saying it's impossible. I'm just saying what you probably already know: Bay VC looks at you funny if you're not in the Bay.