Those quotes say nothing about "illegal" immigrants. It is not even clear that there was such a concept in Teddy's day.
We can have no "50-50" allegiance in this country. Either a man is an American and nothing else, or he is not an American at all.