I deleted the "New" tag, but it still shows as on many of the tickets on the issues list. On the individual issue, in the dropdown, and the settings pages, the tag is gone.
I somehow missed this post until just now. Sorry about that!
This is a known issue that should be looked at Soon™.