Neil, you can try the following:
Pheasant Cigars
Paul Kovacic Jr - proprietor
2800 W Sahara Ave #6A
Las Vegas, NV 89102
702-368-1700
www.pheasantcigars.com
Las Vegas Paiute Cigar Shoppe
1225 N Main St
Las Vegas, NV 89101
702-383-1516
htthttp://lvpaiutesmokeshop.com/Cigar.htmlp://
I have been to both shops and both have a great selection for you. Enjoy your time in Vegas brother