Found this, but I don't know anything about it or how current it is. You should be able to get your hands on the Yellow Pages for Waco. Check there for shops too. Waco is interesting because the airfield there used to be an airforce base and the main strip can accomodate larger jets (like Airforce One) which is how Bush sometimes travels to his ranch in Crawford. Also, if you have time, the Texas Rangers (the branch of law enforcement, not the baseball team) Museum is there and well worth a stop.

For cigars, I'm gonna guess your best bet will be about an hour south on 35, in Austin. Again, check the yellow pages or search online.