The Texas Senate gave final approval to a new, Republican-leaning congressional voting map early Saturday, sending it to Gov.