Andover is a Borough in Sussex County, New Jersey, United States. As of the United States 2000 Census, the borough population was 658. Andover was incorporated as a borough by an Act of the New Jersey Legislature on March 25, 1904, from portions of Andover Township.