Bemidji lies on the southwest shore of Lake Bemidji, the northernmost lake feeding the Mississippi River; it is nicknamed "The First City on the Mississippi".