I don't live in Texas, but pretty much any fish store near you should probably sell Bettas. They are more likely to be on the expensive side though, compared to petsmart (though some of their "fancy" types have been going up lately too).
A quick google search brought up a few stores near Cedar...