Nurseries that specialize in native plants will be the best bet.
Look for local plant sales from organizations like the Native Plant Society of Texas, the Tarrant County Master Gardeners, or the Fort Worth Botanic Garden in spring and fall.
Sometimes native plants can be found at large chain stores, although the selection is often small. Look for Texas Native or Texas Superstar labels on plants in chain stores.