More of these state troopers on the border, fewer elsewhere. Texas spent a billion dollars on border security in the past eight years. Increased spending for that purpose continued even as the state was hacking billions from education, transportation and other programs. For the 2014-15 budget, a record $331.2 million was appropriated for border security.