Fidelity confirmed if you sell a zero-coupon before maturity it will be reported on a 1099-B. Any zero-coupon bought at auction or on the secondary market held until maturity will be reported on a 1099-INT. They would not comment about the taxability of either.
The only question that remains is the if the amount on the 1099-B is taxable for state/local.