Austin, if you really want the newts, you might want to create a similar thread about this in Wanted Ads to get the attention of those who live there in Houston.
A lot of petsmarts and petco's in outer austin area, sorta like georgetown and cedar park have newts and frogs, the also have salamander's I think. I got a pair of them a while ago. They LFS where I live almost always have in stock.