| Business | Phone |
| Blockbuster Video 2308 Bemidji Ave N, Bemidji 56601 | (218) 751-5400 |
| Family Video 804 Paul Bunyan Dr S, Bemidji 56601 | (218) 759-2047 |
| Movie Gallery 1500 Paul Bunyan Dr Nw, Bemidji 56601 | (218) 759-1899 |
| Mtm Video & Gaming 1426 Bemidji Ave N, Bemidji 56601 | (218) 751-6378 |