+1 AZWoody. Lots of good stuff, nice person to know.
Palo verde? Not worth cost to ship IMHO.
Wet, green wood stinks bad. Kiln dry is better, but still like cat piss.. Has plain grain, and only endearing quality is some of the burl areas. It's AZ state tree, and it grows like a weed. Free stuff everywhere from landscaping trimming, but only the turners really use it.
+1 Eucalyptus boards move a lot. Even if dried properly, it can warp/twist/cup. Woody had the largest collection of Eucalyptus I have seen in one place a couple years ago. Back then he had some massive 36" dia logs waiting to be milled. It's another nuisance tree that grows well in AZ high heat, especially in the river bottoms/washes. Likes the crack/check when drying, so go slow.
Beware of Mesquite price gouging. Have a couple of primary mesquite mills in AZ, and they think the stuff is same as gold @ $15-$20+ bdft. Can be hard to find, but know of 2 places that only charge half or less of most, and that is for nice quality straight grain lumber. If can't get it cheap while in Texas, just order some and have it shipped.
+1 Hauling lumber as individual across state lines is easy, and normally ignored (except for CA as stated).
The one thing everyone looks for: live edge or bark on lumber, as it considered the same as firewood (unless you have receipt showing it was kiln dried). It will be the park rangers, or DNR department that stops you, not the police. Look up
firewood transportation laws if you want to know more.
If you attempt to move logs/live edge lumber via any commercial rated vehicle; then be aware that the weigh stations will check for proper paperwork with USDA lumber inspection stamps.
Enjoy your trip!