David W. Johnson, the extremely close aide to New York Gov. David Paterson who was charged this year with assaulting his girlfriend—a case that unraveled his boss' political career—was finally fired today after nine months of unpaid leave.