An official has told the Associated Press that Charles O’Byrne, Gov. David Paterson’s Chief of Staff, has resigned over $300,000 in late taxes, and penalties.