Denmark is a town in Lewis County, New York, United States named after the Kingdom of Denmark, situated in Scandinavia. The population was 2,747 at the 2000 census. The Town of Denmark is on the northwest border of the county and is east of Watertown.