New York Governor David Paterson's aide David Johnson was arrested and charged with assault and five other offenses yesterday.