The Texas Senate gave initial approval to a bill that would create a state-level crime for entering the country illegally.