 The Tidewater areas of the coastal plain had primarily Algonquian-speaking tribes making up the Powhatan Confederacy.Located on the Rappahannock River near the head of navigation at the fall line, Fredericksburg developed as the frontier of colonial Virginia shifted west from the coastal plain into the Piedmont.The land on which the city was founded was part of a tract patented in 1671.