Park Rapids area - Lake George, Leech Lake (the smaller bays)
Bemidji area - Plantagenet, Irving, Wolf, Andrusia, Cass, Big Bass, Little Bass
Those are all lakes I fished when living in Bemidji in the 70s and caught bass on. Bemidji itself isn't the best, but around the Mississippi River outlet on the east side would be the prime spot. There are launch points on Irving, but it's also connected to Bemidji by a short channel - Mississippi river inlet to Bemidji. There are launch points on Wolf or Andrusia, but they're also connected to Cass by navigable sections of the Mississippi. Big Bass has launch points but Little Bass you need a canoe or kayak you can carry in.