The telephone lines in the unassuming Houston offices of Senator John Cornyn , Republican of Texas , have been sizzling in recent weeks as anxious Republican voters call to find out precisely where their tough-minded senator stands on illegal immigration .