 The remainder of the county is patrolled by the Dutchess County Sheriff's Office and New York State Police.The New York State Police Troop K headquarters is located in Millbrook.Historically, Dutchess County was a classic "Yankee Republican" county.