Columbia is a town in Herkimer County, New York, United States. As of the 2020 census, the town population was 1,569. The town is at the southern border of the county and is southeast of Utica. Wikipedia