Leather wrapped cigar travel case