In 1977, tired of prejudice and discrimination against them, a group of cyborgs picked up and left for a new home they could call their own.
They wound up in what we now know as Texas, and built a capital there, named after their leader and prototype, Steve Austin.
The rest of the state was named after the other cyborgs: Daniel Dallas, Billy Waco, Margaret Sanantonio, Bo Lubbock, Oscar Wichitafalls, Jaime Amarillo, Locutus Elpaso, Sevenofnine Corpuschristi, ...