Among states that have retained moving expense deductions, rules can vary. ... Accordingly, as of July 2019, only seven states still allowed a moving tax deduction and/or continued to exclude moving reimbursements from income: Arkansas. California. Hawaii. Massachusetts. New Jersey. New York. Pennsylvania.