Fairview Fire Chief Anthony LoGiudice visited Greenburgh Town Supervisor Paul Feiner Friday to deliver the letter.
The newspaper reported earlier this week a retired firefighter claimed LoGiudice often used an anti-Semitic slur when referring to Feiner.
On Thursday, the board of the fire district confirmed LoGiudice used inappropriate language.
In his letter, LoGiudice said he was horrified after reading in The Journal News the words he'd uttered and said using a slur to express anger is never appropriate.
Feiner told the newspaper the apology was a good first step but hoped the fire chief would also visit a Manhattan holocaust museum.