Mayor said town of about 3,300 residents negotiated a $660,933 contract with the Sheriff's Office.