Here's a little more info I found....
Cabo San Lucas and San Jose Del Cabo
Cabo Duty Free
One of the biggest stores in Cabo San Lucas with duty free prices in fragances, liquour, cigarretes and other accessories. Marina Boulevard Gali Plaza Mall int. 35-36. Phone: (624) 143-6690. Open: Monday to Saturday 9:00 am 9:00 pm, Sunday 11:00 am - 7:00 pm. VS, MC and AX are accepted.
Fidel's Cigar Shop
On Fidel's Cigar Shop you will find an excellent selection of Tequilas and premium Cuban and Mexican cigars visit our three addresses Blvd Mijares No. 33b, Plaza Soriana (both in San Jose del Cabo) and one on Manuel Doblado downtown Cabo San Lucas. Phone: (624) 142-6162.
Habano Club (Walk-in Humidor & Coffee)
3 locations, Plaza Naútica, Plaza Bonita, Plaza Real. Finest Selection of Cuban Cigars & Coffee, come and see our Master Cigar Roller create a new Habano. Ph: 3-44-90, 3-31-71 Daily 9 am-10 pm. MC, VS
J & J Habanos
Award Winning Specialist in Habanos - Walk-in humidor on Madero between Blvd. Marina & Guerrero. "The biggest walk-in humidor in Mexico." Authentic premium cigars from all over the world. Ph: 143-6160, 143-3839; Ph/fax: 143-6204. Open daily 8:30 am-11 pm. AX, MC, VS
La Hacienda
Boulevard Marina, next to "El Sureño Wines & Liquors," near the corner of the The Giggling Marlin. A good selection of original fine tobaccos from all over the world. Cell: 8-51-85. Daily 9 am-11 pm. $
The Cigar Co. (Walk-in Humidor)
Matamoros & L. Cárdenas. Walk-in humidor. Fine cigars, cigarrettes, accesories. Ph: 3-41-44. Daily 9 am-11 pm. AX, MC, VS