sentences:  After Ojibwe title to the Red River Valley had been extinguished on the United States side of the Canada–United States border by the Treaty of Old Crossing in 1863, steamboat service was revived on the Red River, and railways were built west from Saint Paul and Duluth, Minnesota on Lake Superior.A branch of the St. Paul and Pacific Railroad reached St.Cloud in 1866.