The new Senator from New York is Kirsten Gillibrand, and it appears that she might be at least slightly strong on immigration matters. However, just how "flexible" she'll be remains to be seen.