Vienna is a town in Dorchester County, Maryland, United States. The population was 271 at the 2010 census. Prior to European colonization, a Nanticoke town called "Chicacone" existed where Vienna is now located. The Nanticokes are an Algonquian people. Chicacone was the largest Nanticoke settlement at the time of John Smith's exploration of the C…Vienna is a town in Dorchester County, Maryland, United States. The population was 271 at the 2010 census. Prior to European colonization, a Nanticoke town called "Chicacone" existed where Vienna is now located. The Nanticokes are an Algonquian people. Chicacone was the largest Nanticoke settlement at the time of John Smith's exploration of the Chesapeake Bay in 1608. By 1742, ongoing violations of Indian reservation rights by English colonizers caused the Nanticoke people to abandon Chicacone. In 1768–69, the Colony of Maryland dissolved the Nanticoke reservation. Many of the Nanticokes of Chicacone migrated north to Pennsylvania, New York, and Canada, while others stayed and assimilated into the white or black communities of lower Dorchester and Wicomico counties.