| Business | Phone |
| Chicago Deli Express 750 Paul Bunyan Dr Nw, Bemidji 56601 | (218) 751-5582 |
| Paul Bunyan Sub Shop 600 Paul Bunyan Dr Sw, Bemidji 56601 | (218) 751-1937 |
| Quiznos Sub 2000 Paul Bunyan Dr Nw, Bemidji 56601 | (218) 444-7827 |
| Subway Sandwiches & Salads 1008 Paul Bunyan Dr Nw, Bemidji 56601 | (218) 755-9878 |
| Subway Sandwiches & Salads 119 2nd St Nw, Bemidji 56601 | (218) 751-3823 |