Herkimer County is a county in the U.S. state of New York. As of the 2010 census, 64,519 people lived there. The county seat is Herkimer. Parts of this county is part of New York's 21st congressional district.