In general, maintenance is taxable. However, in certain circumstances, when it is for the benefit of the employer, maintenance may not be taxable. These rules are applicable both to Federal and New York State taxes.
N.Y. Comp. Codes R. & Regs. Tit. 2 § 3.55