Linda Sun, a former aide to New York Gov. Kathy Hochul, was arrested by the FBI Tuesday morning, the FBI confirmed.