NDOW - Fishing
In the yearly fishing regulations (put out about this time of year), they have a list of all fishible waters in the state by region. Check out any sporting goods store or anywhere they sell hunting/fishing licenses.
I live in Ely and we got plenty of fishing around here. Big to trophy size rainbows and browns in Cave Lake, trout and pike in Commins (the pike were illegally introduced, they want them gone, no limit on pike), good bass fishing in the summer down at Sunnyside, and lots of little lakes, ponds, and streams.