Nope ... this was a taxable fringe benefit on which fed/state/FICA taxes should have been withheld already. By virtue of them giving you money to cover the move is a good thing (and was not required of them) so hopefully covered the entire cost. Would you rather pay the taxes on the cost of the move or pay for it completely out of your pocket ? If you think you were short changed then this is a conversation to have with your boss.
