By cigar-shaped do you mean round? Honey locust has big flat pods. There are several ornamental cultivars of honey locust without thorns that are bred from var. inermis, a naturally thornless subspecies. They all have flat pods, though. The only tree off the top of my head that would have long, round seedpods and dark brown heartwood would be catalpa. It's not a heavy, dense wood, though. Where are you located?