You might want to give Music at the Mission a try. It's up at the top of New Jersey, roughly an hour out of NYC. It's a church venue, but big and well known as a serious music room. One way you can break in is with the monthly open mic, although it is P2P ($5) only coz everybody wants to play there.