Sitka would do well in that terrain,they are very hearty and do well in arid climates,you could pick them up pretty cheap in Texas,i have no idea about the laws pertaining to transplanting exotics but i would study them very closly so you dont end up with a legal hassle.