I looked and looked and looked for comfortable black boots. Finally I found a pair of flat boots, and they fell apart after two weeks. Then, I purchased these Waverly boots by Via Spiga. The heel is sturdy, and the quality is top notch.
If NYC walking doesn't destroy the heels, they will last forever.
Just love them!