- Your Ad Here Columbia County is a county located in the U.S. state of New York. As of the 2016 census, the population was 60,989. The county seat is Hudson. Sponsored Links History Columbia County was formed in 1786. The name comes from the Latin feminine form of the name of Christopher Columbus, which was at the time of the formation of the county a popular proposal for the name of the United States of America. |