I've got Settlers, if that's something everyone knows how to play. The first time you play is tough and probably not the best way to meet someone.
The Meetup.com group for D&D in Rochester doesn't have an organizer, so no meetings are scheduled.
Millennium doesn't have any D&D events scheduled, although Wednesday is board game night.
Another option would be a bar or coffee shop. I know The Spot or The Old Toad have plenty of room.
I think when is going to be more problematic than where. I'd like to meet after I get out of work and before Khaalis goes to work. (I'm assuming Khaalis sleeps after work, not before.) Right now my Thursdays are busy, but that will end in a few weeks.
Would 8 or 9pm be OK for the first meeting? Perhaps on a Monday or Tuesday?
-Gak Toid