Marathon in Bemidji (2470 Paul Bunyan Dr NW)

Nifty souvenir stock to pick from.

Very convenient location. They are open 24 hours a day, seven days a week, including holidays. They also offer hot foods, a large selection of soda, and other amenities, such as a truck stop, fluids for your vehicle (although they can be quite expensive), shower and laundry amenities, soft-serve ice cream, and so on.

Overall, a very nice experience, complete with a wide selection of food!