Former New York Gov. David Paterson and his stepson were attacked by a group of suspects Friday night when they were walking their dog.