The Governor of Texas is not in charge of deporting anybody, the feds are. Enforcing immigration law is something the feds have not seriously done since the 1950s. Eisenhower was the last President to make it a priority. The feds are also responsible for forcing the states to provide welfare, food stamps, free medical care and primary education to illegal alien kids. I think it is dead wrong, but I can kind of understand the thinking behind the tuition thing given that feds are doing pretty much everything possible to attract more illegals into the country.
But he can enact immigration laws like Alabama did...
That is, if he were really serious. But he is not serious.