The Albany County sheriff said the New York governor could possibly face criminal charges after a complaint was filed this week.