Sen. Kirsten Gillibrand (D-N.Y.) begins her career representing a conservative district in upstate New York before becoming a leading voice for women's rights.