Paul Bunyan & his Ox Blue Photo view taken from tourist information center (Paul Bunyan Drive). This legendary superman and woodsman, hero of the early logging days, was born in Bemidji, Minnesota. The actual site of his birth is marked today by giant statues of both Paul Bunyan and his Blue Ox, Babe, standing on the shoreline of Lake Bemidji. Minnesota offers the full range of resort choices, from simple log cabins in the woods to luxurious lodge suites with all the amenities and comforts of a modern hotel. The same goes for campgrounds, from rustic tent sites on remote public lands, to fully developed resort-type campgrounds with full services for RVs, and everything in between.