Hey dude, welcome to vbli and to upstate and snow country...here's some info for starters
Rochester area Hot Shots Indoor Beach volleyball
Hot Shots Indoor Beach Volleyball Club
If you make the trek to Albany for grass 2's
Volleyball In The Capital District
This one's probably a little to far away for you
Hudson Valley Volleyball
If you're willing to go "over the border" there is a lot of volleyball up in the Mississauga, ON area.
There's also some beach volleyball on the Northeast corner of Oneida Lake outside Syracuse.
Good luck!