Population (2010) 13,431 Introduction Bemidji, the First City on the Mississippi (the official slogan!), is a small but vibrant city with an active arts scene and enough outdoors activities to get a couch potato outside any time of year. Visitor Information Get your questions answered