Perez Cigar & Coffee Company 
120 South Front Street
Memphis, TN 38103
901-521-6111

A must visit for any discerning cigar aficionado, this shop sells all major brands of cigars, along with custom blended cigars not found anywhere else, and the "Elvis" cigar, officially sanctioned by Graceland. An authentic Cuban cigar roller is available with which you can make "legal" Cubans and the store also carries humidors, cigar cutters, and gourmet coffees.