If you've never been to Nelson's Ice Cream, 920 Olive St W, Stillwater, MN 55082, maybe you've been to our next Minnesota summer tradition. Paul Bunyan Land - BrainerdGoogle Maps Google MapsThis trip still sticks out to me, even 30 years later. Entering Paul Bunyan Land, you are greeted by Paul himself, by your name! Get our free mobile appPaul Bunyan Land in Brainerd preserves a slice of small-town Minnesota history. Never been to Paul Bunyan Land before?