The mother told Towne Center management the incident happened Tuesday night when she brought two of her children to see Santa.
She said when her 10-year-old daughter told him what she wanted for Christmas, he told her she was on his nice list.
She said he then asked her, "Do you know who is on my naughty list? Hillary Clinton." The girl said he then laughed.
The girl's mother called management, and a representative told News 6 that mall officials called the company that hired Santa.
News 6 found out that company is The Noerr Program, Inc., which provides Santas to malls around the country. A spokesman said the Santa in question told them he thought it was a joke, but when the mother called to complain, they removed him from the mall floor.
Spokesman Charlie Russell said his company apologized to the girl's family.
He also said the Santa in question was sent to counseling in human resources.
When asked if the Santa would be returning, Russell said he didn't know.
News 6 on Wednesday night found a replacement Santa waving to shoppers and waiting for someone to tell him what they wanted for Christmas.