Burger King Address: 2575 Hannah Ave NW, Bemidji, MN 56601 Phone: (218) 444-2569 Payment: Restaurants, Foods-Carry Out, Burgers, Burger King Other Businesses: Paul Bunyan Sub Shop at 600 Paul Bunyan Dr S, Bemidji, MN 56601 Corner Bar at 602 2nd St SE, Bemidji, MN 56601 Perkins Restaurant & Bakery at 1120 Paul Bunyan Dr NW, Bemidji, MN 56601 Novo at 1602 Bemidji Ave N, Bemidji, MN 56601 Papa Murphy's at 512 Paul Bunyan Dr NW, Bemidji, MN 56601