It looks like
Texas Ash has the seal of approval as far as Howard is concerned - the linked information should help you decide. Your drainage in the yard is very important, and be sure
not to plant it too deep in the ground. It does have the small semaras (seeds) that are plentiful in the fall.
I'm from the north as well, and miss the evergreens of the Pacific Northwest so have planted a few evergreens in the yard to get me through the winters down here. I chose
Italian stone pine because they are well adapted to the Texas climate. They have cones, eventually, but I think they need to be about 40 years old before they produce cones (they are the source of pine nuts that are $15 a pound in the grocery store).
They are one of the recommended trees, and are easy to find because they're sold as live xmas trees by places like Home Depot every year. If you plant it correctly (not too deep, good drainage) they grow quickly after a couple of years of getting the roots established. You have the usual buildup of pine needles (one reason I wanted pines - less lawn!).
For color, I like sweet gum, but they do have the issue of those hard balls they drop every year. Some people don't like those (I don't mind them), but the colors are glorious. If you're picking any tree for color, you should go to the nursery when they start changing color so you can see what your particular tree looks like at that stage. Soon, in other words!
You should check with a local reputable nursery (not a big box store) when you choose a tree, and ask about your type of soil when making the selection.
Finally, here is a list of
the worst trees to plant in Texas - trees to steer clear of.