It's from a time when it was common to offer cigars as rewards for playing carnival games. If you missed the target or milk can or whatever, "close, but no cigar!".