Explore hiking trails around Bemidji, Minnesota. The best hike near Bemidji is North Country Trail, a 2.6 mile oneway in Paul Bunyan State Forest. Bemidji has population 13331.0.