SFAIK in Texas, no restrictions for deer hunting, other than it can't be rimfire. Common sense says at least .38 Special, although a .357 is much better. Some guys use .40s and .45ACP, although mostly at bow-hunting distances.
You're from BATFE? Come right in! I use all your fine products!