The state senator from Dallas has a history of bi-partisanship deal-making, and he could be an attractive candidate for higher office in the coming years.