The Mount Vernon City Council voted to terminate its police chief following his December arrest for domestic violence.