Is it legal for an employer to charge a fee for taking local taxes out of your check?

Absolutely "NO". They cannot charge to withhold taxes. They can charge to withhold a garnishment if instructed by the court.