 At the time, the 29th Senate district covered the Manhattan neighborhoods of Harlem, Manhattan Valley and the Upper West Side, the same district that Paterson's father had represented.He was re-elected ten times, and remained in the state senate until 2006, sitting in the 186th, 187th, 188th, 189th, 190th, 191st, 192nd, 193rd, 194th, 195th and 196th New York State Legislatures.Paterson briefly ran in the Democratic primary for the office of New York City Public Advocate in 1993, but was defeated by Mark J.