 Following increased settlement , in 1691 Lower Norfolk County was divided to form Norfolk and Princess Anne counties . Princess Anne , the easternmost county in South Hampton Roads , extended from Cape Henry at the mouth of the Chesapeake Bay , south to what became the border of the North Carolina colony . It included all of the area fronting the Atlantic Ocean . Princess Anne County was known as a jurisdiction from 1691 to 1963 , over 250 years . 
