Just stumbled upon your request. The following list may not be completely accurate due to recent smoking bans:
T. Cook's
5200 E Camelback Rd
Phoenix, AZ 85018
Phone: (602) 840-3610

Magnum's Cigar, Wine & Liquor Emporium
731 E Union Hills Drive, Suite #B10
Phoenix, AZ 85024

GOOD FELLAS CIGAR LOUNGE
800 E Camelback Rd
Phoenix, AZ 85014
(602) 277-6066

The Donovan's Phoenix Cigar Room
31st Street & Camelback
On The Camelback Corridor
(602) 955.3666

Pointe in Tyme
(Restaurant)
11111 N. 7th St.
Phoenix, AZ 85020 United States
Telephone: (602) 866-6348
Fax: (602) 866-6385
Email: via website
Web Site: www.pointehilton.com

Eddie Matney’s
2398 E. Camelback Road
Phoenix, AZ 85016
602-957-3214

Bravo Bistro
4327 North Scottsdale Road
Scottsdale, AZ 85251
480-481-7614

Fox Sports Grill
16203 N. Scottsdale Road
Scottsdale, AZ 85254
480-922-0852

Let me know what you find in your neck of the woods,