8 Bit and Up is good place to start, because Video Games NY is a much better store and it would be kind of disappointing to do the better store first.
We can meet at the Payphones right outside 8 Bit and Up. It's the corner of 2nd Ave and St. Mark's place. Video Games NY is literally a block and a half walk, so try to find your parking near there. If if you use a muni-meter I can't imagine us being at both stores for over 2-3 hours.

Street View. Note... there is no scaffolding there anymore. It's the place to the LEFT of the pizza place that looks like a no name shop.
BTW - Cool lil' video game museum in VG-NY