List of Blockbuster Video Stores in Long Beach, MS Outlet Note Regular Brands Blockbuster Video Mississippi Long Beach Rating 5 based on 89 votes Products Video Rental & Retail Music Stores Stereo Equipment VCRs NameAddressPhone Name/Address/Phone Blockbuster Video outlet - Long Beach 111 N Cleveland Ave (228) 865-0818 People Also Viewed