Where did the term stogie referring to a cigar originate?

Have you ever heard of a Conestoga wagon?

That wagon, which was used to carry settlers west, was built in Conestoga Township, Pennsylvania. There were several cigar factories there, and they specialized in rolling long thin cigars. These cigars eventually became known as "stogas" which then became "stogies," and now all cheap cigars are called stogies.