List of Blockbuster Video Stores in Rochester, NY Outlet Note Regular Brands Blockbuster Video New York Rochester Rating 5 based on 89 votes Products Video Rental & Retail Music Stores Stereo Equipment VCRs NameAddressPhone Name/Address/Phone Blockbuster Video outlet - Rochester 2394 Lyell Boulevard Rochester, Ny (585) 429-5690 Blockbuster Video outlet - Rochester 531 Monroe Ave (585) 256-1120 Blockbuster Video outlet - Rochester 1100 Jefferson Rd (585) 424-5750 People Also Viewed