Though she is a proud native of one of the most famously liberal cities in the country, Feinstein has earned a reputation over the years in the Senate as someone eager to work across the aisle with Republicans.