If you're in Plano, try Two Brothers Cigars and the Diamond Crown Lounge. It has a good reputation. There's a little cigar shop in North Irving at Beltline and Macarthur that keeps me in staples. I don't drink but I'm sure there are several gentlemen on this board who can steer you in the right direction.
There's also Sigel's in Addison, (I have a couple of clients who won't go anywhere else).
Near Addison circle on Airport rd. is a great cigar shop. It is byob, but I have been in there when they are playing poker nd watching football. Very cool place. Just down the road there are a plethora of liquor stores.