Is this benefit subject to Federal, FICA, Medicare, and State tax withholdings?
Yes, it is considered earned income and not a retirement benefit. Federal, FICA and Medicare taxes are withheld on each installment. Arizona State tax is also withheld, even if you move to another state, because the income was earned in Arizona. Amounts rolled into a deferred compensation account are subject only to FICA and Medicare taxes.