I took a look at the airport maps - and it seems that the only way to get from terminal A to any other terminal is a shuttle bus (which I assume is within security).

Here is a useful list of the smoking situations at the 25 largest airports in the US (including the airline lounges). Houston is 100% smoke free inside. Robyn