A14 NEW YORK\/REGION B1-6 Spitzer Chooses Senator As Running Mate Attorney General Eliot Spitzer has chosen David A. Paterson , a powerful state senator from Harlem , to be his running mate in the 2006 New York governor 's race .